GEOMETRY OF LOCALLY COMPACT GROUPS OF 
POLYNOMIAL GROWTH AND SHAPE OF LARGE BALLS. 
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Abstract. We show that any locally compact group G with polynomial growth 
is weakly commensurable to some simply connected solvable Lie group S, the 
Lie shadow of G. We then study the shape of large balls and show, generalizing 
work of P. Pansu, that after a suitable renormalization, they converge to a lim- 
iting compact set which can be interpreted geometrically. As a consequence, we 
get the volume asymptotics of large balls. We discuss the speed of convergence, 
treat some examples and give an application to ergodic theory. We also answer 
a question of Burago [5] and recover some results of Stoll [24] , 



1. Introduction 

1.1. Groups of polynomial growth. Let G be a locally compact group with left 
Haar measure vole- We will assume that G is generated by a compact symmetric 
subset Vt. Classically, G is said to have polynomial growth if there exist C > and 
k > such that for any integer n > 1 

vol G (n n ) <C-n k 

Another choice for f2 would only change the constant C, but not the polynomial 
nature of the bound. One of the consequences of the analysis carried out in this 
paper is the following theorem: 

Theorem 1.1. Let G be a locally compact group of polynomial growth and Q a 
compact symmetric generating subset of G. Then there exists c(O) > and an 
integer d(G) > depending on G only such that the following holds: 

hm , . = c{il) 

n— >+oo 77, u vW 

This extends the main result of Pansu [20]. The integer d(G) coincides with 
the exponent of growth of a naturally associated graded nilpotent Lie group, the 
asymptotic cone of G, and is given by the Bass-Guivarc'h formula ([3]) below. 
The constant c(O) will be interpreted as the volume of the unit ball of a sub- 
Ricmannian Finsler metric on this nilpotent Lie group. Theorem 11.11 is a by- 
product of our study of the asymptotic behavior of periodic pseudodistances on G, 
that is pseudodistances that are invariant under a co-compact subgroup of G and 
satisfy a weak kind of the existence of geodesies axiom (see Definition 14. If) . 
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Our first task is to get a better understanding of the structure of locally compact 
groups of polynomial growth. It is an old characterization due to Guivarc'h and 
Jenkins that a connected Lie group has polynomial growth if and only if it is of type 
(R), that is if for all x € Lie(S), ad(x) has only purely imaginary eigenvalues. Such 
groups are solvable-by-compact and any connected nilpotent Lie group is of type 
(R). However, unlike the case of discrete groups, where by a famous theorem of 
Gromov polynomial growth implies virtual nilpotence, most groups of polynomial 
growth, in the category of connected Lie groups, are genuinely not nilpotent (see 
Example I2.4p . We prove the following generalization of Gromov's theorem: 

Theorem 1.2. Let G be a locally compact group of polynomial growth. Then 
there exists a simply connected solvable Lie group S of type (R), which is weakly 
commensurable to G. We call such a Lie group a Lie shadow of G. 

Two locally compact groups are said to be weakly commensurable if, up to 
moding out by a compact kernel, they have a common closed co-compact subgroup. 
More precisely, we will show that, for some normal compact subgroup K, G/K has 
a co-compact subgroup H/K which can be embedded as a closed and co-compact 
subgroup of a simply connected solvable Lie group S of type (R). We must be 
aware that being weakly commensurable is not an equivalence relation among 
locally compact groups (unlike among finitely generated groups). Additionally, 
the Lie shadow S is unfortunately not unique up to isomorphism (e.g. 1? is a 
co-compact lattice in both R 3 and the universal cover of the group of motions of 
the plane). 

Theorem 11.21 gives detailed information on the geometry of G and will enable 
us to reduce most geometric questions to the connected Lie group case. Observe 
also that Theorem 11.21 subsumes Gromov's theorem on polynomial growth, since 
a lattice in a solvable Lie group of polynomial growth must be virtually nilpotent 
by a simple argument. Of course in the proof we first reduce to the case when G 
is a closed subgroup of a connected Lie group, and this reduction step (which is 
the core of Gromov's proof when G is finitely generated) makes use of Gromov's 
method, in its generalized form for locally compact groups due to Losert. The 
rest of the proof combines ideas of Y. Guivarc'h, D. Mostow and H.C. Wang. 

1.2. Asymptotic shapes. The main part of the paper is devoted to the asymp- 
totic behavior of left invariant pseudodistances on G. Theorem 11.21 enables us to 
assume that G is a co-compact subgroup of a simply connected solvable Lie group 
S, and rather than looking at pseudodistances on G, we will look at pseudodis- 
tances on S that are left invariant under the co-compact subgroup H. 

In the case when S is R d and H is Z d it is a simple exercise to show that any 
periodic pseudodistance is asymptotic to a norm on M. d , i.e. p(e,x)/ \\x\\ — > 1 as 
x — ► oo, where ||x|| = lim~p(e,nx) is a well defined norm on M d . Burago in [4] 
showed a much finer result, namely that if p is coarsely geodesic, then p(e, x) — \\x\\ 
is bounded when x ranges over M. d . When S is a nilpotent Lie group and H a lattice 
in S, then Pansu proved in his thesis [20J, that a similar result holds, namely that 
p(e,x)/ \x\ — > 1 for some (unique only after a choice of a one-parameter group of 
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dilations) homogeneous quasi-norm \x\ on the nilpotent Lie group. However, we 
show in Section El that it is not true in general that p(e,x) — \x\ stays bounded, 
even for finitely generated nilpotent groups, thus answering a question of Burago 
(see also Gromov [H]). The main purpose of this paper is to extend Pansu's result 
to solvable Lie groups of polynomial growth. 

As was first noticed by Guivarc'h in his thesis [15], when dealing with geometric 
properties of solvable Lie groups, it is useful to consider the so-called nilshadow of 
the group, a construction first introduced by Auslander and Green in pp. Accord- 
ing to this construction, it is possible to modify the Lie product on S in a natural 
way, by so to speak removing the semisimple part of the action on the nilradical, in 
order to turn S into a nilpotent Lie group, its nilshadow Sn- The two Lie groups 
have the same underlying manifold, which is diffeomorphic to M n , only a different 
Lie product. They also share the same Haar measure. This "semisimple part" is 
a commutative relatively compact subgroup T(S) of automorphisms of S, image 
of S under a homomorphism T : S — > Aut(S). The new product is defined by 
twisting the old one by means of T(S). The two groups S and Sn are easily seen 
to be quasi-isometric, and this is why any locally compact group of polynomial 
growth G is quasi-isometric to some nilpotent Lie group. Yet in this paper, we are 
dealing with a finer relation than quasi-isometry. In particular, we will be able in 
Corollary 11.71 to identify the asymptotic cone of G up to isometry and not only up 
to quasi-isometry or bi-Lipschitz equivalence. 

The following is our main theorem: 

Theorem 1.3. (Metric comparison) Let S be a simply connected solvable Lie 
group of polynomial growth and Sn its nilshadow. Suppose that p is a periodic 
pseudodistance on S invariant under a co-compact subgroup H . Let Hk be the 
closed subgroup of S generated by the k{h) 's, k € K and h £ H, where K is the 
closure ofT(H) in Aut(S). It is a co-compact subgroup for both group structures 
corresponding to S and Sn- Furthermore, there exists a periodic pseudodistance 
Pk on S which is invariant under both left translations by any element of Hx such 
that 

Hm p{e ; x \ = 1 

x— >oo pk{g, x) 

Moreover, let 5 = (5t)t>o be a K -invariant one-parameter group of dilations on 
Sn- Then, among all 5-homogeneous quasi norms on Sn there is a unique one, 
which we denote by \ ■ \ and call the asymptotic norm of p, such that 

hm ^ = 1 

Finally we have \x\ = doo(e,x), where doo is a left-invariant Carnot-Caratheodory 
Finsler metric on the graded nilpotent Lie group Sn,s associated to the choice of 
dilations 5. 

The first half of the theorem is proven in Section 5 and makes use of the prop- 
erties of the nilshadow. The key point is that unipotent automorphisms induce 
only a small distortion, forcing the metric p to be asymptotically invariant under 
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K. Once we have thus reduced to the nilpotent group case, the second half of the 
theorem is proven in Section 6 and follows Pansu's strategy. 

Homogeneous quasi-norms and one-parameter groups of dilations on nilpotent 
Lie groups are defined in Section 3 and their basic properties are recalled. The 
quasi-norm |x| = d oc (e,x) from the above theorem is explicitely defined to be 
the £V,5-left invariant sub-Riemannian (or Carnot-Caratheodory) Finsler metric 
induced by the following choice of a norm ||-[| on the eigenspace m\ = {v E 
Lie(S N ), S t (v) = tv} : 

{v € mi, \\v\L < 1} = CvxHulll 7Tl ^ g ^ , h € H\{e}\ 

{ f'i< [<■'>) J 

where log : Sn —> Lie(S]y) is the logarithm map and tti is the linear projection 
Lie(SV) — ► mi with kernel [Lie^Sjf), Lie(S^)). 

If H is nilpotent to begin with and p is the word metric associated to a compact 
generating set Q of H, the above norm takes the following simple form: 

(1) {v € mi, ||v|| Q < 1} = CvxHull {iti(uj), uo € S7} 

For instance, in the special case when H is a finitely generated nilpotent group 
and f2 a finite symmetric set, the unit ball {v € mi, ||u||o < 1} is a polyhedron 
in mi. When H is not nilpotent, the limit norm is K-invariant and its unit ball 
is contained in the convex hull of K ■ 7Ti(f2). However, its exact shape is more 
complicated, yet can be computed in some examples (see Paragraph 18. ip . 

As a corollary, we obtain that large metric balls in groups of polynomial growth 
have a well defined asymptotic shape given by Carnot-Caratheodory balls on 
graded nilpotent Lie groups. 

Corollary 1.4. (Asymptotic shape) Let S be a simply connected solvable Lie group 
with polynomial growth and p a periodic pseudodistance on S. Let B p (t) be the 
p-ball of radius t in S, and let Sn^ be the graded nilshadow associated to a one- 
parameter group of dilations (S t )t as in Theorem \1.3l Then there is a compact 
neighborhood C of the identity in S, the asymptotic shape of p, such that in the 
Hausdorff metric, 

lim 8i(B p (t)) =C 

Moreover, C = {g G S^d^e^g) < 1} is the unit ball of the limit Carnot-Caratheodory 
metric from Theorem 1 1.31 

Proof. By Theorem [L3| for every e > we have B doo {t-et) C B p (t) C B doo {t + et) 
if t is large enough. Since Si (B^ „(£)) = C, for all t > 0, we are done. □ 

i 

We also get the following corollary, of which Theorem 11.11 is only a special case 
with p the word metric associated to the generating set f2. 

Corollary 1.5. (Volume asymptotics) Suppose that G is a locally compact group 
with polynomial growth and p is a periodic pseudodistance on G. Let B p {t) be 
the p-ball of radius t in G, i.e. B p {t) = {x G G,p(e,x) < t}, then there exists a 
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Figure 1. The asymptotic shape of large balls in the Cayley graph 
of the Heisenberg group H(Z) = (x, y\[x, [x, y]] = [y,[x,y]] = 1) 
viewed in exponential coordinates. 



constant c(p) > such that the following limit exists: 

vol G {B p {t)) 



(2) 



lim 



t d(G) 



c(p) 



Here d{G) is the integer oI(Sn), the so-called homogeneous dimension of the 
nilshadow Sjv of a Lie shadow S of G (obtained by Theorem II .2p . and is given by 
the Bass-Guivarc'h formula: 



(3) 



d(S N ) = ^dim(C fc (^)) 



fc>0 



where {C fc (5/v)}fc is the descending central series of Sat. 

The limit c(p) is equal to the volume vols(C) of the limit shape C from Corollary 
11.41 once we make the right choice of Haar measure on a Lie shadow S of G. Let 
us explain this choice. Recall that according to Theorem 11.21 G/K admits a co- 
compact subgroup H/K which embeds co-compactly in S. Starting with a Haar 
measure voIq on G, we get a Haar measure on G/K after fixing the Haar measure 
of K to be of total mass 1, and we may then choose a Haar measure on H/K so 
that the compact quotient G/H has volume 1. Finally we choose the Haar measure 
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on S so that the other compact quotient S/(H/K) has volume 1. This gives the 
desired Haar measure vols such that c(p) = vols(C). 

In the appendix, we explain Figure 1 and work out explicitely the asymptotic 
shape of balls for the standard word metric in the discrete Heisenberg groups of 
dimension 3 and 5. Computing their volume, we can recover the main result of 
Stoll [24], namely that the growth series of the Heisenberg group of dimension 5 
with the standard generators is transcendental. 

Another interesting feature is asymptotic invariance: 

Corollary 1.6. (Asymptotic invariance) Let S be a simply connected solvable Lie 
group with polynomial growth and p a periodic pseudodistance on S. Let (Sj?, *) 
be the nilshadow of S. Then there exists a distance d on S, which is invariant 
under *-left translations, such that p(e,x)/d(e,x) = 1 as x — ► oo. In particular 
p(e, g * x)j p(e, x) — > 1 as x — > oo for every g G S. 

It is worth noting that we may not replace * by the ordinary product on S. 
Indeed, let for instance S = R • R 2 be the universal cover of the group of motions 
of the Euclidean plane, then S, like its nilshadow R 3 , admits a lattice T ~ Z 3 . 
The quotient S/T is diffeomorphic to the 3-torus R 3 /Z 3 and it is easy to find 
Riemannian metrics on this torus so that their lift to R 3 is not invariant under 
rotation around the z-axis. Hence this metric, viewed on the Lie group S will not 
be asymptotically invariant under left translation by elements of S. 

Corollary 1.7. (Asymptotic cone) Let G be a locally compact group with polyno- 
mial growth. Then there is a uniquely defined graded simply connected nilpotent 
Lie group N such that if p a periodic distance on G, then there is a unique (up to 
isometry) left invariant Carnot-Caratheodory Finsler metric d^ on N such that 
(N, doc) is isometric to "the asymptotic cone" associated to (G, p). This asymptotic 
cone is independent of the choice of a ultrafilter used to define it. 

This corollary is a generalization of Pansu's theorem ((10) in |20j). 

1.3. Folner sets and ergodic theory. A consequence of Corollary 11.51 is that 
sequences of balls with radius going to infinity are Folner sequences, namely: 

Corollary 1.8. Let G be a locally compact group with polynomial growth and p 
a periodic pseudodistance on G. Let B p (t) be the p-ball of radius t in G. Then 
{B p (t)}t>o form a Folner family of subsets of G namely, for any compact set F 
in G, we have 

(4) Urn ^c(FB ( t )AB (t ))=0 

y ' t-^+OO vol G (B p (t)) 

Proof. Indeed FB p (t)AB p (t) C B p (t + c)\B p (t) for some c > depending on F. 
Hence © follows from ©. □ 

This settles the so-called "localization problem" of Greenleaf for locally compact 
groups of polynomial growth (see [H]), i.e. determining whether the powers of 
a compact generating set form a Folner sequence. At the same time it 



ASYMPTOTIC SHAPE OF BALLS IN GROUPS WITH POLYNOMIAL GROWTH 



7 



implies that the ergodic theorem for G-actions holds along any sequence of balls 
with radius going to infinity. 

Theorem 1.9. (Ergodic Theorem) Let be given a locally compact group G with 
polynomial growth together with a measurable G-space X endowed with a G- 
invariant ergodic probability measure m. Let p be a periodic pseudodistance on 
G and B p {t) the p-ball of radius t in G. Then for any p, 1 < p < oo, and any 
function f G L P (X, m) we have 



for m-almost every x £ X and also in L P (X, m). 

In fact, Corollary 11.81 above, was the "missing bloc" in the proof of the ergodic 
theorem on groups of polynomial growth. So far and to my knowledge, Corollary 
11.81 and Theorem 11.91 were known only along some subsequence of balls {B p (t n )} n 
chosen so that @ holds (see for instance [6] or [25]). This issue was drawn to 
my attention by A. Nevo. We refer the reader to the A. Nevo's survey paper [19] 
Section 5. R. Tessera [26] has a more direct proof of Corollary 11.81 a very slick 
argument that relies only on the doubling property (see [19]). 

1.4. Organization of the paper. Sections 2-4 are devoted to preliminaries. A 
full proof of the Bass-Guivarc'h formula is given in Section 3. Section 5-7 contain 
the core of the proof of the main theorems. In Section 5, we assume that G is 
a simply connected solvable Lie group and reduce the problem to the nilpotent 
case. In Section 6, we assume that G is a simply connected nilpotent Lie group 
and prove Theorem 11.31 in this case following the strategy used by Pansu in [20J . 
In Section 7, we prove Theorem 11.21 and reduce the proof of the results of the 
introduction to the Lie case. In the last section we make further comments about 
the speed of convergence and we answer a question of Burago. The Appendix is 
devoted to discrete Heisenberg groups of dimension 3 and 5, we compute their 
limit balls, explain Figure 1, and recover the main result of Stoll [24J. 

The reader who is mainly interested in the nilpotent group case can read directly 
Section 6 while keeping an eye on Sections 3 and 4 for background notations and 
elementary facts. 

Finally, let us mention that the results and methods of this paper were largely 
inspired by the works of Y. Guivarc'h [15] and P. Pansu [20] , 
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2. The nilshadow 



In this section, we assume that G is a simply connected solvable Lie group. The 
nilshadow of G is a simply connected nilpotent Lie group Gn associated to G in 
a natural way. This notion was first introduced by Auslander and Green in [I] in 
their study of flows on solvmanifolds. They defined it as the unipotent radical of 
a semi-simple splitting of G. However, we are going to follow a different approach 
for its construction by working first at the Lie algebra level. We refer the reader 
to the book [8] where this approach is taken up. 

Let q be a solvable real Lie algebra and n the nilradical of q. We have [q, n] C n. 
If x G g, we write ad(x) = ad s (x) + ad n {x) the Jordan decomposition of ad(x) in 
GL(g). Since ad(x) G Der(g), the space of derivations of g, and Der{g) is the Lie 
algebra of the algebraic group Aut(g), the Jordan components ad s (x) and ad n (x) 
also belong to Der(g). Moreover, for each x G 0, ad s (x) sends g into n (because so 
does ad[x) and ad s (x) is a polynomial in ad(x)). Let i) be a Cartan subalgebra of 
g. Since g/n is abelian, it follows that f) + n = g. Moreover ad s (x)\f ) = if x G h, 
because f) is nilpotent. Hence, there is a real vector subspace V of f) such that the 
following two conditions hold: 

(i) ©n = g . 

(ii) ad s (x)(y) = for all x,y G t). 

From (i) and (n), it follows easily that ad s (x) commutes with ad(y), ad s {y) and 
ad n (y), for all x,y in d. We have: 

Lemma 2.1. T/ie map — ► Z)er(0) defined by x — > ad s (x) is a linear map. 

Proof. Let x, y G 0. By the above ad s {y) and ad s (x) commute with each other 
(hence their sum is semi-simple) and commute with ad n (x) + ad n {y). From the 
uniqueness of the Jordan decomposition it remains to check that ad n (x) + ad n {y) 
is nilpotent if x,y in 0. To see this, apply the following obvious remark twice to 
a = ad n (x) and V = ad(n) first and then to a = ad n (y) and V = span{ad n (x), 
ad((ad(y)) n x) , n > 1} : Let V be a nilpotent subspace of GL(g) and a € GL(g) 
nilpotent, i.e. V n = and a m = for some n, m G N and assume [a,V] C V. 



where x v is the linear projection of x on t) according to the direct sum D©n = 0. The 
Jacobi identity is checked by a straightforward computation where the following 
fact is needed: ad s (ad s (x)(y)) = for all x,y G 0. This holds because, as we just 
saw, ad s (x)(g) C n for all x G 0, and ad s (a) = if a G n. 



Then (a + V) nm = 0. 



□ 



(5) 



We define a new Lie bracket on by setting: 
) [x, y] N = [x, y] - ad s {x v ){y) + ad s {y v ){x) 
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Definition 2.2. Let qn be the vector space g endowed with the new Lie algebra 
structure [-, -]n given by fljj. The nilshadow Gn of G is defined to be the simply 
connected Lie group with Lie algebra qn- 

It is easy to check that qn is a nilpotent Lie algebra. To see this, note first that 
[8n,8n]n C n, and if x G q n and y G n then [x,y] N = (ad n (x v ) + ad(x n )){y). 
However, ad n (x v ) + ad(x n ) is a nilpotent endomorphism of n as follows from the 
same remark used in the proof of Lemma 12. 11 Hence g at is a nilpotent. 

Besides, it is also possible to define Gn by modifying the Lie group structure 
on G as follows. First note that the map g — > Der(g) given by x i— > ad s (x v ) is 
a morphism of Lie algebras with an abelian image. This is easily checked from 
the fact that all ad s (x), x G D commute with one another and [g,g] C n. Hence 
we can lift this map to the simply connected Lie group G to obtain a Lie group 
homomorphism T : G — > Aut(g) such that T(e a )(b) = e ada ( av ^b for all a, b G g. 
Since G is simply connected Aut(G) ~ Aut(g) and T gives rise to a Lie group 
homomorphism T : G —* Aut{G) such that T(e a )(e b ) = exp(e ads ( av ^b) for all 
a, b G g. 

Then one can define a new Lie group multiplication * on G setting g*h = 
g ■ T{g~ l )h for all g,h G G. It is easy to check that this defines a new Lie group 
structure on G and that the Lie bracket on the corresponding Lie algebra is exaclty 
[•,']n above. Hence it is isomorphic to Gn and we write (Gn,*) to denote the 
nilshadow of G. 

In the construction, we made a choice of a complement for n inside a Cartan 
subalgebra of g. Since two Cartan subalgebras are conjugate by a inner automor- 
phism from n, it can be shown that two different choices lead to isomorphic Lie 
algebras. Hence by abuse of language, we speak of the nilshadow of g. Sec |8j III 
for details. 

We now list some easy to check properties of the nilshadow for further use. 

(A) T(gh) = T(hg) et T(T(g)h) = T(h) for any g, h G G. 

(B) ad s (x v ) is a derivation of gjv for all x G g, T(g) G Aut(QN) for every g, and 
T is also a Lie group homomorphism T : (Gn, *) — > Aut(GN,*)- 

(C) the inverse g*~ l equals T(g)g^ 1 . 

(D) we have T(x)(e b ) = e b for all x G G and all b G 0. Hence 

gxg' 1 = g*T(g)x*g*~ 1 

for every g G exp(t)) and for all x G G. 

(E) a vector subspace of n is an ideal of g if and only if it is an ideal of qn and 
is invariant under all ad s (x), x G D. 

(F) if d C n is an ideal of g, then [g,f]jv is also an ideal of g. Indeed, 

[q,X)]n = [M]iV + [n,0]jv = (ad n (y)d,y G t>) + [n,3] 

and both terms in the above sum are invariant under ad s (x) for x G D because 
ad s (x) and ad n (y), commute. 

(G) the central descending series of qn is made of ideals of g and these are 
invariant under ad s (x), x G d. 
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(H) the brackets [•, •] and [-, -]jv coincide on n and so do the Lie products on 
the nilradical of G. 

(I) if a G n or if a G 0, then e a = expjy(a) where expjy is the exponential map 
in Gn- 

Remark 2.3. The exponential map is not always a diffeomorphism, as the exam- 
ple of the universal cover E of the group E of motions of the plane shows ( indeed 
any 1-parameter subgroup of E is either a translation subgroup or a rotation sub- 
group, but the rotation subgroup is compact hence a torus, so its lift will contain 
the (discrete) center of E, hence will miss every lift of a non trivial translation). 
In fact, it is easy to see that if q is the Lie algebra of a solvable (non-nilpotent) 
Lie group of polynomial growth, then q maps surjectively on the Lie algebra of E. 
Hence, for a simply connected solvable and non-nilpotent Lie group of polynomial 
growth, the exponential map is never onto. Nevertheless its image is easily seen 
to be dense. 

However, exponential coordinates of the second kind behave nicely: 
(J) the following map is a diffeomorphism (see |21j). 

nee -> G 

(n, v) i-> e n ■ e v 

and e n ■ e v = exp Ar (n)* exp N (v) for all n G n and »£D. 

(K) for any choice of vector subspaces (mj)'s such that n = m r © ... © mi where 
m r © ... © mj is the i-th term in the central descending series of qn, we can define 
exponential coordinates of the second kind by setting 

m r ffi...ffimi©D -> G 

(£r,-,£i,w) >-> exp Ar (£ r )*...*exp Ar (£i)*exp Ar (v) 

which is a diffeomorphism (by (J) and the existence of such coordinates for nilpo- 
tent Lie groups, see [7j Ch. 1.) Moreover, it follows from (H) and (/) that 
exp N (£ r )*...* expjv(^i)* expjv(u) = e^ r • ... ■ e^ 1 • e v for all choices of v G and 
Ci e m i- 

(L) there exists a Riemannian metric on G which is left invariant under both 
Lie structure. Indeed it suffices to pick a scalar product on q which is invariant 
under the relatively compact subgroup T{G) C Aut(g). 

The following example shows several of the features of a typical solvable Lie 
group of polynomial growth. 

Example 2.4. Let G = M R n where <f> t G GL n (M) is some one parameter 
subgroup given by 4>t = exp(tA) = kfUt where A is some matrix in M n (R) and 
A = A s + A u is its Jordan decomposition, giving rise to kt = exp(tA s ) and Ut = 
ex.p(tA u ). The group G is diffeomorphic to R™ +1 , hence simply connected. If all 
eigenvalues of A s are purely imaginary, then G has polynomial growth. However 
G is not nilpotent unless A s = 0. So let us assume that neither A s nor A u is 
zero. Then the nilshadow Gn is the semi-direct product R A u R n where u% is the 
unipotent part of 4>t- 
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It is easy to compute the homogeneous dimension of G (or Gjv ) m terms of the 
dimension of the Jordan blocs of A u . If is the number of Jordan blocks of A u 
of size k, then 



In this section, we review the necessary background material on nilpotent Lie 
groups. In paragraph 13.44 we give some crucial properties of homogeneous quasi 
norms and reproduce some lemmas originally due to Y. Guivarc'h which will be 
used in the sequel. Meanwhile, we prove the Bass-Guivarc'h formula for the de- 
gree of polynomial growth of nilpotent Lie groups, following Guivarc'h's original 
argument. 

3.1. Carnot-Caratheodory metrics. Let G be a connected Lie group with Lie 
algebra q and let m\ be a vector subspace of g. We denote by ||-|| a norm on rn\. 

We now recall the definition of a Carnot-Caratheodory metric on G. Let x, y E 
G. We consider all possible piecewise smooth paths £ : [0, 1] — ► G going from 
£(0) = x to £(1) = y. Let be the tangent vector which is pulled back to the 
identity by a left translation, i.e. 



where € Q and the notation £(u) • £,'(u) means the image of £'(n) under 

the differential at the identity of the left translation by the group element £,(u). 
We say that the path £ is horizontal if the vector £,'(u) belongs to m-i for all 
u £ [0,1]. We denote by 7i the set of piecewise smooth horizontal paths. The 
Carnot-Caratheodory metric associated to the norm ||-|| is defined by: 



where the infimum is taken over all piecewise smooth paths ^ : [0, 1] — > N with 
£(0) = x,£(l) = y that are horizontal in the sense that £'(u) € mi for all u. If 
mi = q, and |j-|| is a Euclidean (resp. arbitrary) norm on q then d is simply the 
classical left invariant Riemannian (resp. Finsler) metric associated to ||-|| . 

Chow's theorem (e.g. see [13]) tells us that d(x,y) is finite for all x and y in G 
if and only if the vector subspace mi, together with all brackets of elements of mi, 
generates the full Lie algebra q. If this condition is satisfied then d is a distance 
on G which induces the original topology of G. 

In this paper, we will only be concerned with Carnot-Caratheodory metrics on 
a simply connected nilpotent Lie group N. In the sequel, whenever we speak of a 
Carnot-Caratheodory metric on N, we mean one that is associated to a norm |[-|| 
on a subspace mi such that n = mi [n,n] where n = Lie(N). It is easy to check 
that any such mi generates the Lie algebra n. 




3. QUASI-NORMS AND ANALYSIS ON NILPOTENT LlE GROUPS 
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Remark 3.1. Let us observe here that for such a metric d on N, we have the 
following description of the unit ball for \\-\\ 

where ix\ is the linear projection from n (identified with N) to mi with kernel [n, n]. 
Indeed, tti gives rise to a homomorphism from N to the vector space mi. And if 
£(u) is a horizontal path from e to x, then applying tti to © we get ^j 7r i(C(w)) = 

£'(«), hence tti(x) = ^'{u)du. Finally we obtain ||7Ti(x)|| < d(e, x) with equality 
if x € mi . 

3.2. Dilations on a nilpotent Lie group and the associated graded group. 

We now focus on the case of simply connected nilpotent Lie groups. Let N be 
such a group with Lie algebra n and nilpotency class r. For background about 
analysis on such groups, we refer the reader to the book [7]. The exponential 
map is a diffeomorphism between n and N. Most of the time, if x £ n, we will 
abuse notations and denote the group element exp(x) simply by x. We denote 
by {C p (n)} p the central descending series for n, i.e. C p+1 (n) = [n, C p (n)] with 
C°(n) = n and C r (n) = {0}. 

Let (m p ) p >i be a collection of vector subspaces of n such that for each p > 1, 

(7) C p -\n) = C p {n)®m p . 

Then n = ® p >im p and in this decomposition, any element x in n (or N by abuse 
of notation) will be written in the form 

x = £ *p( x ) 
p>i 

where ir p (x) is the linear projection onto m p . 

To such a decomposition is associated a semi-group of dilations (5t)t>o- These 
are linear endomorphisms of n defined by 

St{x) = t p x 

for any x € m p and for every p. Conversely, the semi-group (St)t>o determines the 
(m p )p>i since they appear as eigenspaces of each 5 t , t ^ 1. The dilations 5t do 
not preserve a priori the Lie bracket on n. This is the case if and only if 

(8) [m p ,m q ] C m p+q 

for every p and q (where [m p , m q ] is the subspace generated by all commutators 
of elements of m p with elements of m q ). If (|8|) holds, we say that the {m p ) p >i 
form a gradation of the Lie algebra n, and that n is a graded (or homogeneous) Lie 
algebra. It is an exercise to check that ([8]) is equivalent to require [mi,m p ] = m p+ i 
for all p. 

If ([HI) does not hold, we can however consider a new Lie algebra structure on 
the real vector space n by defining the new Lie bracket as [a;,y]oo = vrp +(? ([x, j/]) 
if x € m p and y € m q . This new Lie algebra rtoo is graded and has the same 
underlying vector space as n. We denote by iVoo the associated Lie group. Moreover 
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the (<5t)t>o form a semi-group of automorphisms of rioo. In fact the original Lie 
bracket [x,y] on n can be deformed continuously to [x,y]oo through a continuous 
family of Lie algebra structures by setting 

(9) [x,y] t = Si([5 t x,5 t y]) 

t 

and letting t — > +00. Note that conversely, if the S^s are automorphisms of n, 
then [x, y] = ir p+ g([x, y\) for all x € m p and y € m q , and n = rioo. 
The graded Lie algebra associated to n is by definition 

5 r(n) = 0C>)/^ +1 (n) 

p>0 

endowed with the Lie bracket induced from that of n. The quotient map m p — * 
C p (n) / 'C p+1 (n) gives rise to a linear isomorphism between n and gr{n), which is 
a Lie algebra isomorphism between the new Lie algebra structure noo and gr(n). 
Hence graded Lie algebra structures induced by a choice of supplementary sub- 
spaces (m p ) p >i as in (|7|) are all isomorphic to gr(n). 

Assume now that is a graded simply connected nilpotent Lie group. This 
means that there is a direct sum decomposition 

(10) rioo = mi © ... © m r 

of the Lie algebra rioo, called a gradation, such that m, = [mi,mj_i] for i > 2. In 
particular Ylk>i m k = C l ( n oo)- We denote by txi the projection on m% associated 
to (fT0|) . On such groups the Carnot-Caratheodory metrics doo associated to m\ 
are of special interest and we will restrict our attention to those throughout the 
rest of these notes. If we let St ■ — * be the dilation of ratio t, i.e. the 
endomorphism of rioo given on rrii by x 1— > t l x, then it is easy to check that St is 
an automorphism of and that 

(11) doo(Stx,Sty) = tdoo(x,y) 
for any x, y S iVoo. 

If N is a general, not necessarily graded, simply connected nilpotent Lie group, 
then the semi-group of dilations (St)t associated to a choice of supplementary 
vector subspaces m^'s as in (J7]) will not consist of automorphisms of N and the 
relation (jlip will not hold. 

Note also that if we are given two different choices of supplementary subspaces 
mj's and m-'s as in (|7|), then the Carnot-Caratheodory metrics on the correspond- 
ing graded Lie groups are isometric if and only if (mi,||-||) and (rn'i, ||-||') are 
isometric (i.e. there exists a linear isomorphism from mi to m[ that sends ||-|| to 

3.3. The Campbell-Hausdorff formula. The exponential map exp : n — > N 

is a diffeomorphism and, in the sequel, we will abuse notations and identify N 
and n without further notice. In particular, for two elements x and y of n (or N 
equivalently) xy will denote their product in N, while x + y denotes the sum in 
n. Let (St)t be a semi-group of dilations associated to a choice of supplementary 
subspaces m^s as in ([7j). We denote the corresponding graded Lie algebra by noo 
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as above and the Lie group by N^. The product on Noo is denoted by x * y. On 
iVoo the dilations (St)t are automorphisms. 

The Campbell-Hausdorff formula (see [7]) allows to give a more precise form of 
the product in N. Let (ej)i<j<d be a basis of n adapted to the decomposition into 
mi's, that is rrn = span{ej, e-,- emj. Let x = x\e\ + ... + Xd&d the corresponding 
decomposition of an element x £ n. Then define the degree d{ = deg(ej) to be the 
largest j such that e, € C J_1 (n). If a = (ai, •••,a:d) £ N rf is a multi-index, then let 
d a = deg(ei)ai + ... + deg(erf)ad. Then, by the Campbell-Hausdorff formula, we 
have 

(12) (xy) i = x i + y i + J2 C a,px a y 13 

where C a> /3 are real constants and the sum is over all multi-indices a and (3 such 
that d a + dp < deg(ej), d a > 1 and dp > 1. 

Prom ([9]), it is easy to give the form of the associated graded Lie group law: 

(13) (x * y)i = Xi + yi + ^2 C a,i3X a y P 

where the sum is restricted to those a's and (3's such that d a + dp = deg(ej), 
d a >1 and dp > 1. 

3.4. Homogeneous quasi-norms and Guivarc'h's theorem on polynomial 
growth. Let n be a finite dimensional real nilpotent Lie algebra and consider a 
decomposition 

n = mi © ... © m r 

by supplementary vector subspaces as in (|7|). Let (6t)t>o be the one parameter 
semi-group of dilations associated to this decomposition, that is 5t(x) = t % x if 
x € mi- We now introduce the following definition. 

Definition 3.2. A continuous function \ ■ \ : n — > M+ is called a homogeneous 
quasi-norm associated to the dilations (5t)t, if it satisfies the following properties: 

(1) \x\ = ^ x = 0. 

(ii) \S t (x)\ = t\x\ for all t > 0. 

Example 3.3. (1) Quasi-norms of supremum type, i.e. \x\ = max p ||7Tp(a?)||p 
where ||-|| are ordinary norms on the vector space m p and tt p is the projection on 
m p as above. 

(2) \x\ = doo(e,x), where d^ is a Carnot-Caratheodory metric on a graded 
nilpotent Lie group (as the relation ill]) shows). 

Clearly, a quasi-norm is determined by its sphere of radius 1 and two quasi- 
norms (which are homogeneous with respect to the same semi-group of dilations) 
are always equivalent in the sense that 

(14) ~Hi<H 2 <cHi 

for some constant c > (indeed, by continuity, | • | 2 admits a maximum on the 
"sphere" = 1}). If the two quasi-norms are homogeneous with respect to 
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two distinct semi-groups of dilations, then the inequalities (|Mj) continue to hold 
outside a neighborhood of 0, but may fail near 0. 

Homogeneous quasi-norms satisfy the following properties: 

Proposition 3.4. Let \ ■ \ be a homogeneous quasi-norm on n, then there are 
constants C, C\,Ci >0 such that 

(a) \xi\ < C ■ |x| deg ( e ') if x = x\e\ + ... + x n e n in an adapted basis (ej)j. 

(6) [x' 1 ] < C ■ \x\. 

(c) \x + y\ <C-(\x\ + \y\) 

(d) \xy\<C 1 (\x\ + \y\) + C 2 . 

Properties (a), (6) and (c) are straightforward from the fact that |x| = max p ||7r p (a 
is a homogeneous quasi-norm and from (|14p . Property (d) justifies the term "quasi- 
norm" and follows from Lemma 13.51 below. It can be a problem that the constant 
C\ in (d) may not be equal to 1. In fact, this is why we use the word quasi-norm 
instead of just norm, because we do not require the triangle inequality axiom to 
hold. However the following lemma of Guivarc'h is often a good enough remedy 
to this situation. Let ||-|| be an arbitrary norm on the vector space m p . 

Lemma 3.5. (Guivarc'h, [15] lemme II. 1) Let e > 0. Up to reseating each ||-|| 
into a proportional norm A p ||-|| p (\ p > 0) if necessary, the quasi-norm \x\ = 

msxp \\7r p (x)\\^/ p satisfies 

(15) \xy\ < \x\ + \y\ + e 

for all x,y £ N. If N is graded with respect to (St)t we can take e = 0. 

This lemma is crucial also for computing the coarse asymptotics of volume 
growth. For the reader's convenience, we reproduce here Guivarc'h's argument, 
which is based on the Campbell-Hausdorff formula (fT2j) . 



Proof. We fix Ai = 1 and we are going to give a condition on the Aj's so that (|15p 
holds. The Aj's will be taken to be smaller and smaller as i increases. We set 
|x| = maxp ||vr p (x)||p^ p and let \x\\ = max p ||A p 7r p (a;)||^ p for any r-tuple of Aj's. 
We want that for any index p < r, 



(!6) A p ||vr p (xy)|| p < (\x\ x + \y\\ + e 



By (fT2|) we have TT p (xy) = ir p (x) + ir p (y) + P p (x, y) where P p is a polynomial map 
into m p depending only on the Hi{x) and vrj(y) with i < p — 1 such that 

\\P p (x,y)\\ p <C p - Yl M p ^(x) l M p ^(y) m 

l,m>l,l+m<p 

where M^{x) := maxj<fc ||7Tj(a;)|| J 1/ ' 4 and C p > is a constant depending on P p and 
on the norms ||-||j's. Since e > 0, when expanding the right hand side of (|16p all 
terms of the form |a;|l \y\V^ with I + m < p appear with some positive coefficient, 
say £i, m - The terms \x\ p x and |y|^ appear with coefficient 1 and cause no trouble 
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since we always have A p ||7r p (x)|| < \x\\ and A p ||7r p (y)|| < \y\\- Therefore, for 
(fT6l) to hold, it is sufficient that 

X p C p M p ^(x) l M p ^(y) m < ei, m \x\ l x \y\^ 

for all remaining I and m. However, clearly M^(x) < • \x\\ where := 
maxj^fcjl/A^ 1 } > 1. Hence a sufficient condition for (fT6|) to hold is 

X p - n \ p 
°p a p-i 

where e = mm.e^ m . Since A p _i depends only on the first p—1 values of the Aj's, it 
is obvious that such a set of conditions can be fulfilled by a suitable r-tuple A. □ 

Remark 3.6. The constant C2 in Property (d) above can be taken to be when 
N is graded with respect to the mi's (i.e. the 5t's are automorphisms), as is 
easily seen after changing x and y into their image under 5t- And conversely, if 
C2 = for some 5f-homogeneous quasi-norm on N, then N is graded. Indeed, 
from \12) and U3\). we see that if N is not graded, then one can find x,y £ N 
such that, when t is small enough, \5t(xy) — 5t(x)5t(y)\ > ct^ r ~ l ^ r for some c > 0. 
However, combining Properties (c) and Property (d) with C2 = above we must 
have \5t(xy) — St(x)5t(y)\ = 0(t) near t = 0. A contradiction. 

Guivarc'h's lemma enables us to show: 

Theorem 3.7. (Guivarc'h ibid.) Let Vt be a compact neighborhood of the identity 
in N and pn(x,y) = inf{n > l,x~ 1 y S Q n }. Then for any homogeneous quasi- 
norm I • I on N, there is a constant C > such that 

(17) -\x\ <pn(e,x) <C\x\ + C 

Proof. Since any two homogeneous quasi-norms are equivalent, it is enough to do 
the proof for one of them, so we consider the quasi-norm obtained in Lemma 13.51 
with the extra property (|15p . The lower bound in (|17p is a direct consequence of 
(|15p and one can take there C to be max{|a;|, cc G 0} + e. For the upper bound, 
it suffices to show that there is C G N such that for all n G N, if \x\ < n then 
x G VL Cn . To achieve this, we proceed by induction of the nilpotency length of N. 
The result is clear when is abelian. Otherwise, by induction we obtain Co G N 
such that x = u>i ■ ... ■ u>Con • z where 6 fl and z G C r ^ 1 (N) whenever |x| < n. 
Hence \z\ < \x\ + Cqu ■ max \uj \ + eCq ■ n < C\n for some other constant C\ G N. 
So we have reduced the problem to x = z G m r = C r ~ 1 (N) which is central in 
N. We have z = z™ r where \z±\ = \z\/n < C\. Since Q is a neighborhood of the 
identity in N, the set U of all products of at most dim(m r ) simple commutators 
of length r of elements in Q, is a neighborhood of the identity in C r ~ 1 (A r ) (e.g. 
see [15] . pll3). It follows that there is a constant C2 G N such that z\ is in 
hence the product of at most C2 dim(m r ) simple commutators. Then we are done 
because z itself will be equal to the same product of commutators where each 
letter x% G $1 is replaced by xf. This last fact follows from the following lemma: 
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Lemma 3.8. Let G be a nilpotent group of nilpotency class r and n\,...,n r be 
positive integers. Then for any x\, ...,x r E G 

[x? 1 , [x?,[...,x?]...] = [m, [x 2 , [..., x r ]...]^--^ 

To prove the lemma it suffices to use induction and the following obvious fact: 
if [x,y] commutes to x and y then [x n ,y] = [x,y] n . □ 

Finally, we obtain: 

Corollary 3.9. Let 0, be a compact neighborhood of the identity in N. Then there 
are positive constants C\ and C 2 such that for all n E N, 

C x n A < vol N (n n ) < C 2 n d 

where d is given by the Bass- Guivarc 'h formula: 

(18) d = i ■ dim rnj 

i>l 

Proof. By Theorem 13.71 it is enough to estimate the volume of the quasi-norm 
balls. By homogeneity of the quasi-norm, we have voIn{x, |x| < t} = t d volN{x, |x| < 
1}. ' □ 

Remark 3.10. The use of Malcev's embedding theorem allows, as Guivarc'h ob- 
served, to deduce immediately that the analogous result holds for virtually nilpotent 
finitely generated groups ( a fact that was proven also independently by H. Bass [2] 
by a direct combinatorial argument). 

4. Periodic metrics 

In this section, unless otherwise stated, G will denote an arbitrary locally com- 
pact group. 

4.1. Definitions. By a pseudodistance (or metric) on a topological space X, we 
mean a function p : X x X — > IR + satisfying p[x, y) = p(y, x) and p(x, z) < 
p(x, y) + p(y, z) for any triplet of points of X. However p(x, y) may be equal to 
even if x ^ y. 

We will also require the pseudodistance to be locally bounded, meaning that the 
image under p of any compact subset of G x G is a bounded subset of R+. To 
avoid irrelevant cases (for instance p = 0) we will also assume that p is proper, i.e. 
the map y \— > p(e, y) is a proper map. When p is locally bounded then it is proper 
if and only if y t— > p(x, y) is proper for any x E G. 

A pseudodistance p on G is said to be asymptotically geodesic if for every e > 
there exists s > such that for any x,y E G one can find a sequence of points 
xi = x, x 2 , x n = y in G such that 

rt-l 

(19) ^p(xi,x i+ i) < (l + e)p(x,y) 

i=l 

and p(xj, Xj +1 ) < s for all i = 1, n — 1. 
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We will consider exclusively pseudodistances on a group G that are invariant 
under left translations by all elements of a fixed closed and co-compact subgroup 
H of G, meaning that for all x, y G G and all h G H, p(hx, hy) = p(x, y). 

Combining all previous axioms, we set the following definition. 

Definition 4.1. Let G be a locally compact group. A pseudodistance p on G will 
be said to be a periodic metric (or H -periodic metric) if it satisfies the following 
properties: 

(i) p is invariant under left translations by some closed co-compact subgroup 
H < G. 

(ii) p is locally bounded and proper. 
(Hi) p is asymptotically geodesic. 

Remark 4.2. The assumption that p is symmetric, i.e. p(x,y) = p(y,x) is here 
only for the sake of simplicity, and most of what is proven in this paper can be 
done without this hypothesis. 

4.2. Basic properties. Let p be a periodic metric on G and H some co-compact 
subgroup of G. The following properties are straighforward. 

(1) p is at a bounded distance from its restriction to H. This means that if F 
is a bounded fundamental domain for H in G and for an arbitrary x G G, if h x 
denotes the element of H such that x G h x F, then \p(x,y) — p(h x ,h y )\ < C for 
some constant C > 0. 

(2) Vt > there exists a compact subset K t of G such that, Vx, y G G, p(x, y) < 
t =^ x~ 1 y G Kt. And conversely, if K is a compact subset of G, 3t(K) > s.t. 
x^y G K =>• p(x,y) < t(K). 

(3) If p(x,y) > s, the Xj's in (|19j) can be chosen in such a way that s < 
p(xi, Xi + i) < 2s (one can take a suitable subset of the original Xj's). 

(4) The restriction of p to H x H is a periodic pseudodistance on H. This 
means that the Xj's in (I19j) can be chosen in H. 

(5) Conversely, given a periodic pseudodistance pn on i?, it is possible to extend 
it to a periodic pseudodistance on G by setting p(x,y) = pH(h x ,h y ) where x = 
h x F for some bounded fundamental domain F for H in G. 

4.3. Examples. Let us give a few examples of periodic pseudodistances. 

(1) Let r be a finitely generated torsion free nilpotent group which is embedded 
as a co-compact discrete subgroup of a simply connected nilpotent Lie group N. 
Given a finite symmetric generating set S of V, we can consider the corresponding 
word metric ds on T which gives rise to a periodic metric on iV given by p(x, y) = 
dsilxily) where x G j x F and y G ^ y F if F is some fixed fundamental domain for 
r in N. 

(2) Another example, given in [20], is as follows. Let N/T be a nilmanifold with 
universal cover and fundamental group V. Let g be a Riemannian metric on 
N/T. It can be lifted to the universal cover and thus gives rise to a Riemannian 
metric g on N. This metric is T-invariant, proper and locally bounded. Since T is 
co-compact in N, it is easy to check that it is also asymptotically geodesic hence 
periodic. 
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(3) Any word metric on G. That is, if f2 is a compact symmetric generating 
subset of G, let Aq(x) = infjra > l,x G ST™}. Then define p(x,y) = An(x^ 1 y). 
Clearly p is a pseudodistance (although not a distance) and it is G-invariant on the 
left, it is also proper, locally bounded and asymptotically geodesic, hence periodic. 

(4) If G is a connected Lie group, any left invariant Riemannian metric on G. 
Here again H = G and we obtain a periodic distance. Similarly, any left invariant 
Carnot-Caratheodory metric on G will do. 

4.4. Coarse equivalence between invariant pseudodistances. The following 
proposition is basic: 

Proposition 4.3. Let p\ and p2 be two periodic pseudodistances on G. Then there 
is a constant C > such that for all x,y € G 

(20) ip 2 (x, y)-C< Pl (x, y) < Cp 2 (x, y) + C 

Proof. Clearly it suffices to prove the upper bound. Let s > be the number cor- 
responding to the choice e = 1 in (|19p for p 2 . From H~2l (2). there exists a compact 
subset K s in G such that p 2 (x,y) < 2s => x~ 1 y £ K 2s , and there is a constant 
t = t(K 2s ) > such that x~ 1 y € K 2s =4> p\(x,y) < t. Let C = max{2t/s,t}, and 
let x,y G G. If p 2 (x,y) < s then pi(x,y) < t so the right hand side of ([20]) holds. 
If p 2 (x,y) > s then, from ([19]) and 14.21 (3), we get a sequence of Xj's in G from a; 
to y such that s < ^2(^1^+1) < 2s and p 2 (x^, Xi + \) < 2p 2 (x,y). It follows 
that pi(xi,x i+ i) < t for all i. Hence pi(x,y) < Pii^i, x i+ i) < Nt < ^tp 2 (x,y) 
and the right hand side of (j20[) holds. □ 

In the particular case when G = N is a simply connected nilpotent Lie group, 
the distance to the origin x *— > /o(e, x) is also coarsely equivalent to any homoge- 
neous quasi-norm on N. We have, 

Proposition 4.4. Suppose N is a simply connected nilpotent Lie group. Let p\ be 
a periodic pseudodistance on N and \ ■ \ be a homogeneous quasi-norm, then there 
exists C > such that for all x £ N 

(21) ^\ x -i y \- C <p 1 (x,y)<C\x- 1 y\ + C 

Moreover, if p 2 is a periodic pseudodistance on the graded nilpotent group 
associated to N, then again, there is a constant C > such that 

(22) ^p 2 (e, x)-C< pi(e, x) < Cp 2 (e, x) + C 

The proposition follows at once from Guivarc'h's theorem (see Corollary 13.71 
above), the equivalence of homogeneous quasi-norms, and the fact that Carnot- 
Caratheodory distances on are homogeneous quasi norms. However, since the 
group structures on N and iVoo differ, (I22h cannot in general be replaced by the 
stronger relation (|20p as simple examples show. 

The next proposition is of fundamental importance for the study of metrics on 
Lie groups of polynomial growth: 
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Proposition 4.5. Let G be a simply connected solvable Lie group of polynomial 
growth and Gn its nilshadow. Let p and pn be arbitrary periodic pseudodistances 
on G and Gn respectively. Then there is a constant C > such that for all 
x,y GG 

(23) qPn{x, y) - C < p(x, y) < Cp N (x, y) + C 

Proof. According to Proposition 14.31 h is enough to show (|23|) for some choice of 
periodic metrics on G and Gn- But in Section [2] (L) we constructed a Riemannian 
metric on G which is left invariant for both G and Gn. We are done. □ 

4.5. Right invariance under a compact subgroup. Here we verify that, given 
a compact subgroup of G, any periodic metric is at bounded distance from another 
periodic metric which is invariant on the right by this compact subgroup. Let K 
be a compact subgroup of G and p a periodic pseudodistance on G. We average p 
with the help of the normalized Haar measure on K to get: 

(24) p K (x,y) = p(xk 1 ,yk 2 )dk 1 dk 2 

JKxK 

Then the following holds: 

Lemma 4.6. There is a constant Co > depending only on p and K such that 
for all ki,k 2 G K and all x, y G G 

(25) \p(xk 1 ,yk 2 ) - p{x,y)\ <C 

Proof. From [42] (2), 3t = t(K) > s.t. Vx G G, p(x,xk) < t. Applying the 
triangle inequality, we are done. □ 

Hence we obtain: 

Proposition 4.7. The pseudodistance p K is periodic and lies at a bounded dis- 
tance from p. Ln particular, as x tends to infinity in G the following limit holds 

(26) lim = 1 

x^cc, p(e,x) 

Proof. From Lemma 14.61 and 14.21 (3), it is easy to check that p K must be asymp- 
totically geodesic, and periodic. Integrating ([25]) we get that p K is at a bounded 
distance from p and ([2"B]) is obvious. □ 

If K is normal in G, we thus obtain a periodic metric p K on G/K such that 
p (p(x) , p(y)) is at a bounded distance from p(x,y), where p is the quotient map 
G -> G/K. 

5. Reduction to the nilpotent case 

In this section, G denotes a simply connected solvable Lie group of polynomial 
growth. We are going to reduce the proof of the theorems of the Introduction 
to the case of a nilpotent G. This is performed by showing that any periodic 
pseudodistance p on G is asymptotic to some associated periodic pseudodistance 
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Pn on the nilshadow Gat. The key step is Proposition 15.21 below, which shows the 
asymptotic invariance of p under the "semisimple part" of G. The crucial fact there 
is that the displacement of a distant point under a fixed unipotent automorphism is 
negligible compared to the distance from the identity (see Lemmas l5.4[ 15. 6| . so that 
the action of the semisimple part of large elements can be simply approximated 
by their action by left translation. 

5.1. Asymptotic invariance under a compact group of automorphisms 

of G. Let T : G — > Aut(G) be the homomorphism introduced in Section [2] and 
let g = d © n be the associated decomposition of the Lie algebra of G. If N is 
the nilpotent radical of G, then n = Lie(N) and is a supplementary vector 
subspace such that ad s (x)(x>) = for all Recall that T satisfies T(e a )(e b ) = 

exp(e ads ( a ")6) for all a, b S 0, where a v is the projection of a to 0. 

Let T(g) be the differential of T(g) at the identity, so that T : G — > Aut(g) 
and T(e a ) = e ad s( a «). Recall (see Section [2] above) that the group structure on 
the nilshadow (Gn,*) is defined by g*h = g ■ T(g~ 1 )h, and the corresponding Lie 
bracket satisfies [a, 6]jv = b] — (ad s (a v )b — ad s {b v )a). 

Moreover, since G has polynomial growth, the eigenvalues of ad s {x) are purely 
imaginary, hence {T(g),g £ G} is relatively compact in Aut(G). The main result 
of this section is the following: 

Proposition 5.1. Let H be a closed co-compact subgroup of G and p an H- 

periodic pseudodistance on G. There exist a closed subset Hk containing H which 
is a co-compact subgroup for both G and Gn, and an Hx-periodic pseudodistance 
Pk on the nilshadow Gn such that 

(27) lim P -^4 = 1 

- p{e,x) 



-•oc 



The new pseudodistance px is obtained by averaging p in the following way. 
Suppose that p is invariant under the co-compact subgroup H of G. Let K = 
{T(h), h G H}. It is a compact commutative subgroup of Aut(G) and we denote 
by dk its normalized Haar measure. Let Hk be the closed subgroup of G generated 
by all k{h) with k £ K and h € H. Clearly Hk is a closed and co-compact 
subgroup of G. The homogeneous space H\Hk is compact and bears a right 
invariant probability measure p. We can now define a new pseudodistance on G 
by setting 

(28) p K (x,y)= / p(gk(x),gk(y))dkdp(g) 

J H\H K JK 

An essential part of the proof of Proposition 15.11 is enclosed in the following 
statement: 

Proposition 5.2. Let p be a periodic pseudodistance on G which is invariant 
under a co-compact subgroup H. Then p is asymptotically invariant under the 
action of K = {T(h), h € H} C Aut(G). Namely, for all k G K, 

, , p(e,k(x)) 
29 lim Hy v = 1 

' p(e,x) 
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The proof of Proposition 15.21 splits into two steps. First we show that it is 
enough to prove ([29]) for a dense subset of k's. This is a consequence of the following 
continuity statement: 

Lemma 5.3. Let e > 0, then there is a neighborhood U of the identity in K such 
that, for all k G U, 

p(e,k(x)) ^- — p(e,k(x)) 
p{e,x) P{e,x) 

Then we show that the action of T(g) can be approximated by the conjugation 
by g, essentially because the unipotent part of this conjugation does not move x 
very much when x is far. This is the content of the following lemma: 

Lemma 5.4. Let p be a periodic pseudodistance on G which is invariant under 
a co-compact subgroup H . Then for any e > 0, and any compact subset F in H 
there is so > such that 

\p(e, T(h)x) — p(e, hx) \ < ep(e, x) 

for any h G F and as soon as p(e,x) > sq. 



Proof of Proposition \5.2\ modulo Lemmas i t 5. 3\) and \5.4\j : As p is assumed to 
be //-invariant, for every h G H, we have p(e,h~ 1 x)/p(e,x) — > 1. The proof of 
the proposition then follows immediately from the combination of the last two 
lemmas. □ 



5.2. Proof of Lemmas (jOj) and (jST^ . We identify K = {T(g),g G G] with 
its image in Aut(o) under the canonical isomorphism between Aut(G) and Aut(g). 
Recall that, according to property (7) in Section 2, the central descending series of 
5 at is invariant under ad s (x) for all x G D and consists of ideals of q. It follows that 
it is also invariant under the action of G via T. Lifting to the group level, we see 
that the central descending series of G/v is invariant under the action of K. Since 
K is compact, its representation on q via T is completely reducible. Therefore, it 
is possible to choose supplementary subspaces m^s in qn as in ((ZJ) in such a way 
that they are invariant under K. Since n too is invariant under K, we may also 
choose a iC-invariant supplementary subspace [ that n = [07v,SAr] © t. 

Recall that, according to property (10) in Section 2, if £ = £ r + ... + £i + £o is 
the expression of £ G Qn associated to the K- invariant decomposition 

(30) 07v = m r ©...0m2©[©O 

then e^ r • ... • = exp^y (&•)*•••* exp Ar (£o)- So we can read off the action of k G 
K C Aut(G) on those exponential coordinates of the second kind: 

k(e^-... -e $0 ) = k(e^) ■ ... ■ k{e^°) = e k ^ r) ■ ... ■ e k ^ o) 

= exp Ar (/c(£ r ))*...*exp 7V (£;(£o)) 

and fc(£) = k(£ r ) + ... + fc(£o) is the decomposition of in the direct sum 
([30|) . Let (5t)t be the 1-parameter group of dilations on g^v associated to the mj's 
as defined in Section [3.21 Let II -|L be some K- invariant norm on m,- and define 
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\x\' = maxj 1 if x = exp N (^ r )*...* exp^^o) and di = i if i > and do = 1. 

Observe also that for all i = 0, ...,r we have ^(exp^^j)) = exp N (t di ^i). Although 
| • |' is not homogeneous with respect to (5t)t, it is easy to check from (|12p and 
(|13p that | • |' is equivalent (in the sense of (|14p ) to any homogeneous quasi norm 
on Gat outside a neighborhood of zero. 

Lemma 5.5. Let \ ■ \ be a homogeneous quasi norm on Gjy- For any e > 0, there 
exists s\ > and a neighborhood U of the identity in K such that if \x\ > s\ then 

\x*~ 1 *k(x)\ < e\x\ 



for every k EU. 
Proof. We write 



k{x)\ = \x\ ■ S i [x* 1 *k(x)j 



Observe that, as follows from (fT2j) and (jT3D , if x,y E Gn and |x|,|y| are O(t), 

then \5i(x*y) — 5i(x) * 5i(y)\ = 0(t _1 / r ), where * is the product in the graded 

t t t 

nilshadow Gn,oo associated to (St)t- When writing x = exp N (£ r )*...*exp N (t;o), 
and setting t = \x\, we thus obtain that the following quantity 

S^x*- 1 *^)) - J] exp N (-t- d ^i) * 11 exp N (t- d ^k(Cr-i)) 

0<i<r 0<i<r 

is a 0(i -1 / r ). Recall that | • |' is equivalent to | ■ |, hence as x gets larger, each 
remains in a compact subset of m;. Therefore, there is a neighborhood U of 
the identity in K such that each t~ di k{^i) is very close to t~ di ^i independently of 
the choice of a (large) x G Gat. Hence, as soon as i = |x| is large enough, for all 
in LT, 



ex Pjv (-i- do e ) * * ex PiV (-t-^r) * exp N (t- dr k(C r )) * ... * exp N {r d °k{^)) 



< £ 



Combining the last two estimates, and using Proposition 13.41 (c), we obtain the 
desired result. □ 

Lemma 5.6. Let N be a simply connected nilpotent Lie group and let \ ■ \ be a 
homogeneous quasi norm on N associated to some 1-parameter group of dilations 
(5t)t- For any e > and any compact subset F of N, there is a constant S2 > 
such that 

\x~ 1 gx\ < e\x\ 
for all g £ F and as soon as \x\ > S2- 

Proof. Recall, as in the proof of the last lemma, that for any c\ > there is 
a C2 > such that if t > 1 and x,y G N are such that \x\, \y\ < c\t, then 

1^1 ( x v) ~ 8i(x) * 8i(y)\ < C2t~ 1 l r where * is the product in the graded Lie group 

t t t 

iVoo associated to {5t)t- I n particular, if we set t = \x\, then 

-l/r 



Si (x 1 gx) — Si (x) 1 * Si (g) * Si (x) 



< c 2 t~ 
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On the other hand, as g remains in the compact set F, 5i(g) tends uniformly to 

i 

the identity when t = \x\ goes to infinity, and 5i(x) remains in a compact set. 

t 

By continuity, we see that 5i (x)~ 1 * Si(g) * Si (x) becomes arbitrarily small as t 

t t t _ 

increases. We use again Proposition 13.41 (c) to conclude. □ 

We are now ready to finish the proof of Lemmas 15.31 and 15.44 hence the proof 
of Proposition 15.21 

Proof of Lemma \5.3l Let | • | be a homogeneous quasi norm on Gn. Combining 
Propositions 14.41 and 14.51 there is a constant C > such that for all x, y € G, 
p(x,y) < C\x*~ 1 *y\ + C. Now, applying Lemma 15.51 for every e > one can find 
a neighborhood U of the identity in K such that 

p(x, k(x)) < Cep(e, x) + C 

as soon as k G U and p(e,x) is large enough. Writing p(e,k(x)) < p(e,x) + 
p(x,k(x)) and letting x tend to infinity, we obtain the desired upper bound. For 
the lower bound we replace k by k~ l . □ 

Proof of Lemma \5.4\ Let [ • | be a homogeneous quasi norm on Gn- Recall that 
hx = h*T(h)x for all x,h 6 G. From Propositions 14.4 1 and 14.51 there is a constant 
C > such that, if h, y E G, 

\p(e,y) - p(e,h*y)\ < p(y,h*y) < C ■ \y*^*h*y \ + C 

where we have set y = T(h)x. By Remark 15.81 b elow we have ^p(e, x) — C < \y\ < 
C ■ p(e, x) + C (up to taking a larger C if necessary). Now Lemma [576| applied to 
Gn, yields, for any e > and any compact subset F of G a constant S2 > such 
that 

\p(e, V) ~ P(e, h*y) | < C ■ e ■ \y \ + C 
as soon as \y\ > S2 and h E F, hence as soon as p(e, x) > C(s2 + C). We are done. 
□ 

5.3. Proof of Proposition 15.11 First we prove the following continuity state- 
ment: 

Lemma 5.7. Let p be a periodic pseudodistance on G and e > 0. Then there 
exists a neighborhood of the identity U in G and S3 > such that 

p(e, qx) 
l-e< H \ ■ - / < 1 + e 
p{e,x) 

as soon g £U and p(e,x) > S3. 

Proof. As in the proof of Lemma 15.41 we write 

|p(e, x) — p(e, gx) \ < p(x, gx) < C ■ \x*~ l *gx\ + C 

However gx = g*T(g)x = (g*x)*(x*~ 1 *T(g)x). Hence 

\p(e,x) - p(e,gx)\ < C ■ (x*" 1 *^] + C ■ \x*' 1 *T(g)x\ + C 

for some C > (maybe larger, see Proposition 13. 4p . To complete the proof, we 
apply Lemmas 15.51 and 15.61 to the right hand side above. □ 
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We proceed with the proof of Proposition 15.11 Let L be the set of all g € G 
such that p(e,gx)/p(e,x) tends to 1 as x tends to infinity in G. Clearly L is a 
subgroup of G. Lemma 15.71 shows that L is closed. The .f/-invariance of p insures 
that L contains H. Moreover, Proposition 15.21 implies that L is invariant under K. 
Consequently L contains Hx, the closed subgroup generated by all k(h), k G K, 
h € H. This, together with Proposition 15.21 grants pointwise convergence of the 
integrand in (|27p . Convergence of the integral follows by applying Lebesgue's 
dominated convergence theorem. Remark 1 5 . 8 1 b elow shows that it is legitimate to 
do so. 

The fact that px is invariant under left multiplication by H and invariant under 
precomposition by automorphisms from K insures that px is invariant under *- 
left multiplication by any element h € H, where * is the multiplication in the 
nilshadow Gn- Moreover we check that T{g) £ K if g £ Hx, hence Hx is a 
subgroup of Gat. It is clearly co-compact in Gn too (if F is compact and HF = G 
then H*Fk = G where Fx is the union of all k(F), k E K). 

Clearly px is proper and locally bounded, so in order to finish the proof, we 
need only to check that px is asymptotically geodesic. By ff-invariance of px and 
since H is co-compact in G, it is enough to exhibit a pseudogeodesic between e 
and a point x G H. Let x = z\ • ... ■ z n with Zj € H and ^ p(e, Zj) < (1 + e) ■ p(e, x). 
Fix a compact fundamental domain F for H in Hx so that integration in ()27[) 
over H\Hx is replaced by integration over F. Then for some constant Cf > we 
have \p(g,gz) — p(e,gz)\ < Cf for g £ F and z € H. Moreover, it follows from 
Proposition 15.21 Lemma 15.71 and the fact that Hx C L, that 



for all g € F, k € K and as soon as z € G is large enough. Fix s large enough 
so that Cf < £s and so that (i3Tj) holds when p(e, z) > s. As already observed in 
the discussion following Definition 14.11 (property 14.21 (3)) we may take the z^s so 
that | < p(e,Zi) < s. Then uCf < nse < 3ep(e, x). Finally we get for e < 1 and 
x large enough 



< C F n + (l + efp K (e,x) 

< (l + We)- p K (e,x) 

where we have used the convergence px/p — * 1 that we just proved. □ 
Remark 5.8. If F is a compact subset of G, there is a constant C > such that 



(31) 



p(e,gk{z)) < (1 + e) ■ p(e,z) 




j_ < P(e,gk(x)) 
C ~ p{e,x) 



< C 



for all k E K, g in F and x large enough. This is a direct consequence of Propo- 
sition \4-4\ an d the fact that there exists a left invariant Riemannian metric on G 
which is also invariant under K. 
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6. The nilpotent case 

In this section, we prove Theorem II .31 and Corollary [T3] for a simply connected 
nilpotent Lie group. Throughout the section, this Lie group will be denoted by 
N, and its Lie algebra by n. 

Let mi be any vector subspace of n such that n = mi © [n, n]. Let tv\ the 
associated linear projection of n onto m\. Let H be a closed co-compact subgroup 
of N. To every .ff-periodic metric p on N we associate a norm ||-|| on mi which 
is the norm whose unit ball is defined to be the closed convex hull of all elements 
ni(h)/ p(e, h) for all h G H\{e}. In other words, 

(32) E := {x G m x , llxIL < 1} = CvxHull { ^$- ,he H\{e}\ 

{p{e,h) J 

The set E is clearly a convex subset of mi which is symmetric around (since p 
is symmetric). To check that E is indeed the unit ball of a norm on mi it remains 
to see that E is bounded and that lies in its interior. The first fact follows 
immediately from (|2ip and Example 13.31 If does not lie in the interior of E, 
then E must be contained in a proper subspace of mi, contradicting the fact that 
H is co-compact in N. It is easy to see that the following holds: 

Proposition 6.1. For s > let E s be the closed convex hull of all iri(x) / p(e, x) 
with x G N and p(e, x) > s. Then E = (~] s> q E s . 

Proof. Since p is ^/-periodic, we have p{e, h n ) < np(e, h) for all n G N and h G H. 
This shows E C D s >o ^8- The opposite inclusion follows easily from the fact that 
p is at a bounded distance from its restriction to H, i.e. from 14.21 (1). □ 

We now choose a set of supplementary subspaces (m;) starting with mi as in 
Paragraph 13.21 This defines a new Lie product * on N so that = (N, *) is 
graded. We can then consider the *-left invariant Carnot-Caratheodory metric 
associated to the norm ||-|| as defined in Paragraph 13.11 on the graded nilpotent 
Lie group N^. The main theorem of this section reads: 

Theorem 6.2. Let p be a periodic metric on N and d^ the Carnot-Caratheodory 
metric defined above, then as tends to infinity in N 

(33) lim P( x '^) _ i 

dode^^y) 

Note that doo is left-invariant for the N^, Lie product, but not the original Lie 
product on N. Hence we cannot replace d OQ (e,x~ 1 y) above by d oc (x,y). In fact 
easy examples show that in general there is no constant C such that e?oo(e, x~ l y) < 
Cdoo(x,y) + C. 

Before going further, let us draw some simple consequences. 

(1) In Theorem 16.21 we may replace d QO (e,x~ 1 y) by d(x,y), where d is the left 
invariant Carnot-Caratheodory metric on N (rather than iVoo) defined by the 
norm ||-|| (as opposed to d^ which is *-left invariant). Hence p, d and d^ are 
asymptotic. This follows from the combination of Theorem 16.21 and Remark 13.11 
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(2) Observe that the choice of mi was arbitrary. Hence two Carnot-Caratheodory 
metrics corresponding to two different choices of a supplementary subspace mi 
with the same induced norm on n/[n, n], are asymptotically equivalent (i.e. their 
ratio tends to 1), and in fact isometric (see Remark 13. ip . Conversely, if two 
Carnot-Caratheodory metrics are associated to the same supplementary subspace 
mi and are asymptotically equivalent, they must be equal. This shows that the 
set of all possible norms on the quotient vector space n/[n, n] is in bijection with 
the set of all classes of asymptotic equivalence of Carnot-Caratheodory metrics on 
iVoo, and also in bijection with the set of Carnot-Caratheodory metrics on iVoo up 
to isometry. 

(3) As another consequence we see that if a locally bounded proper and asymp- 
totically geodesic left-invariant pseudodistance on N is also homogeneous with 
respect to the 1-parameter group (St)t (he. p(e,Sfx) = tp(e,x)) then it has to be 
of the form p(x,y) = d OQ (e,x~~ 1 y) where doo is a Carnot-Caratheodory metric on 



6.1. Volume asymptotics. Theorem 16 . 2 1 also yields a formula for the asymptotic 
volume of p-balls of large radius. Let us fix a Haar measure on N (for example 
Lebesgue measure on n gives rise to a Haar measure on N under exp). Since doo 
is homogeneous, it straightforward to compute the volume of a cioo-ball: 

vol({x G N,doo(e,x) < t}) = t d{N) vol({x G N, doo(e, x) < 1}) 

where d(N) = Y2i>i dim(C i (n)) is the homogeneous dimension of N. For a pseu- 
dodistance p as in the statement of Theorem 16.21 we can define the asymptotic vol- 
ume of p to be the volume of the unit ball for the associated Carnot-Caratheodory 
metric doc- 

AsVol(p) = vol({x G N,doo(e,x) < 1}) 
Then we obtain as an immediate corollary of Theorem 16.21 

Corollary 6.3. Let p be periodic metric on N. Then 

lim -^-rVol({x G N,p(e,x) < t}) = AsVol(p) > 

Finally, if T is an arbitrary finitely generated nilpotent group, we need to take 
case of the torsion elements. They form a normal finite subgroup T and applying 
Theorem 16.21 to T/T, we obtain: 

Corollary 6.4. Let S be a finite symmetric generating set of T and S n the ball 
of radius n is the word pseudodistance ps associated to S, then 

1 „ AsVoUpo) 
lim -™ #S n = #T — ^ > 

n^+oo n d(N) ir rr vo l(N/Y) 

where N is the Malcev closure ofT = T/T, the torsion free quotient ofF, and da 
is the word pseudodistance associated to S, the projection of S in V. 
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Moreover, it is possible to be a bit more precise about AsVol(pg). In fact, 
the norm || - ||q on nil used to define the limit Carnot-Caratheodory distance doo 
associated to pg is a simple polyhedral norm defined by 

{|M| < 1} = CvxHull (vri(s), seS) 

More generally the following holds. Let H be any closed, co-compact subgroup 
of N. Choose a Haar measure on H so that voIn(N/H) = 1. Theorem 16.21 yields: 

Corollary 6.5. Let 0, be a compact symmetric (i.e. 17 = Q^ 1 ) neighborhood of 
the identity, which generates H. Let ||-|| Q be the norm on mi whose unit ball is 
CvxHuII{tti(Q)} and let d^ be the corresponding Carnot-Caratheodory metric on 
Noq. Then we have the following limit in the Hausdorff topology 

lim 5i(Q n ) = {g£ iV.dootcs) < 1} 

n— >+oo n 

and 

lim V ° IH i(n\ ' = vol N {{9 £ N,doo(e,g) < 1}) 



Remark 6.6. We can remove the hypothesis that £1 (or S in \6.4\) is symmetric, 
and the analogous result holds, but then ||-|| is a convex gauge instead of a norm, 
and doo is no longer symmetric. We made this assumption to keep things simple, 
but one can check that the proof below remains valid for u non- symmetric metrics" 
as well. 

6.2. Outline of the proof. We first devise some standard lemmas about piece- 
wise approximations of horizontal paths (Lemmas 16.71 16.81 16. lip . Then it is shown 
(Lemma 16. 121) that the original product on N and the product in the associated 
graded Lie group are asymptotic to each other, namely, if (5 t )t is a 1-parameter 

group of dilations of N, then after renormalization by Si, the product of 0(t) 

t 

elements lying in some bounded subset of N, is very close to the renormalized 
product of the same elements in the graded Lie group iVoo. This is why all com- 
plications due to the fact that N may not be a priori graded and the <Vs may 
not be automorphisms disappear when looking at the large scale geometry of the 
group. Finally, we observe (Lemma I6.15p . as follows from the very definition of 
the unit ball E for the limit norm ||-|| , that any vector in the boundary of E, 
can be approximated, after renormalizing by Si by some element x E N lying 

s 

in a fixed annulus s(l — e) < p(e,x) < s(l + e). This enables to assert that any 
/)-quasi geodesic gives rise, after renormalization to a (foo-geodesic (lower bound). 
And vice-versa, that any cioo-geodesic can be approximated uniformly by some 
renormalized p-quasi geodesic (upper bound). 

6.3. Preliminary lemmas. 

Lemma 6.7. Let G be a Lie group and let \\-\\ e be a Euclidean norm on the Lie 
algebra of G and d e (-,-) the associated left invariant Riemannian metric on G. 
Then there is a constant Co = Co(d e ) > such that whenever d e (e,u) < 1 and 
x,y eG 

\d e (xu,yu) - d e {x,y)\ < C d e (x,y)d e (e,u) 
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Proof. The proof reduces to the case when u and x y are in a small neighborhood 
of e. Then the inequality boils down to the following \\[X, Y]\\ e < c\\X\\ e \\Y\\ e for 
some c > and every X, Y in Lie(G). □ 

Lemma 6.8. Let G be a Lie group, let \\-\\ be some norm on the Lie algebra of 
G and let d e (-,-) be a left invariant Riemannian metric on G. Then for every 
L > there is a constant C = C(d e , ||-|| ,L) > with the following property. 
Assume £i,£2 : [0,1] — > G are two piecewise smooth paths in the Lie group G 
with £i(0) = £2(0) = e. Let £• G Lie{G) be the tangent vector pulled back at the 
identity by a left translation of G. Assume that sup tG r 01 ] ||£i(t)|| < L, and that 

JoU'i(t)-&(t)\\dt<e. Then 

4(6(l),6(l))<Ce 

Proof. The function f{t) = d e (5i (^) 5 (*)) is piecewise smooth. For small dt we 
may write, using Lemma 16.71 

f(t+dt) - f(t) < d(^(t)^(t)dt,^(t)e 2 (t)dt) +dfa(t)&{t)dt,&(t)&(t)dt) - f(t)+o{dt) 

< Wi(t) - e 2 (t)\\ e dt + C f(t) \\&(t)dt\\ e + o(dt) 

< e{t)dt + Lf(t)dt + o(dt) 

where e(t) = \\&(t) - &(t)\\e- 

f\t) < e(t) + C Lf(t) 

Since /(0) = 0, GronwalPs lemma implies that f(l) < e c ° L /J e{s)e~ c ° Ls ds < Ce. 
□ 

From now on, we will take G to be the graded group N^,, and d e (-,-) will 
denote a left invariant Riemannian metric on iVoo while doo("> ■) is a left invariant 
Carnot-Caratheodory Finsler metric on iVoo associated to some norm |-| on m\. 

Remark 6.9. There is cq > such that Cg 1 d e (e,x) < d OQ (e,x) < cod e (e, x) r in a 
neighborhood of e. Hence in the situation of the lemma we get <ioo(£i(l), £2(1)) < 
C\£r for some other constant C\ = Ci(L, d^, d e ). 

Lemma 6.10. Let N € N and djv(x, y) be the function in defined in the 
following way: 

d N (x,y) = inf{ / \\£{u)\\du,t; €H PL rm, £(0) = x, £(1) = y} 

JO 

where 1~Ipl(n) ^ s the set of horizontal paths £ which are piecewise linear with at 
most N possible values for Then we have djsr — > doo uniformly on compact 
subsets of iVoo. 

Proof. Note that it follows from Chow's theorem that there exists K$ € N such 
that A := sup doo ( e yX )=\ dK (e, x) < 00. Moreover, since PL-paths are dense in L 1 , 
it follows for example from Lemma 16.81 that for each fixed x, d n (e,x) — > doo(e, x). 
We need to show that d]y(e, x) — > doo(e, x) uniformly in x satisfying d OQ (e, x) = 1. 
By contradiction, suppose there is a sequence (x n ) n such that d 00 (e,x n ) = 1 and 
d n (e, x n ) > 1 + £q for some Eq > 0. We may assume that (x n ) n converges to say x. 
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Let y n = x 1 *x n and t n = d OQ (e,y n ). Then d Ko (e,y n ) = t n d Ko (e, S j_ (y n )) < At n . 

in 

Thus d n (e,x n ) < d n (e,x) + d n (e,y n ) < d n (e,x) + At n as soon as n > Kq. As n 
tends to oo, we get a contradiction. □ 

This lemma prompts the following notation. For e > 0, we let N e € N be the 
first integer such that 1 < dN £ (e,x) < 1 + e for all x with doo(e,x) = 1. Then we 
have: 

Lemma 6.11. For every x £ Noo with doo(e,x) = 1, and all e > there exists a 
path £ : [0, 1] — > iVoo in T~Lpl(n e ) w tth un ^ speed, (i.e. ||£'|| = 1) such that £(0) = e 
and doo(x,£(l)) < C 2 £ and £' /ias at most one discontinuity on any subinterval of 
[0,1] of length e r /N £ . 

Proof. We know that there is a path in 7i.pL(N e ) connecting e to x with length 
£ < 1 + e. Reparametrizing the path so that it has unit speed, we get a path 
£o : -» iVoo in Wp i( jv e ) with doc(z,£o(l)) = 6>(1)) < e. The deriva- 

tive £q i- s constant on at most N £ different intervals say [ui,Ui + \). Let us remove 
all such intervals of length < £ r /N £ by merging them to an adjacent interval 
and let us change the value of £q on these intervals to the value on the adja- 
cent interval (it doesn't matter if we choose the interval on the left or on the 
right). We obtain a new path £ : [0, 1] — > iVoo in Ti.pL(N £ ) with unit speed and 
such that £' has at most one discontinuity on any subinterval of [0, 1] of length 
£ r /N £ . Moreover ||f'(t) -&(t)\\dt < e r . By Lemma EH and Remark MM we 
have doo(£(l),£o(l)) < C%e, hence 

doo(S(l),x) <doo(x,eo(l)) + dooKo(l)^(l)) < (Ci + l)e 

□ 

Lemma 6.12. Lei x * y denote the product inside the graded Lie group and 
x ■ y the ordinary product in N . Let n € N and t > n. Then for any compact subset 
K of N, and any xi,...,x n elements of K , we have 

d e (5i(xi ■ ... ■ x n ),6i(x 1 * ... * x n )) < ci- 
and ^ 

d e (5i(x 1 * ... * x n ),5i (7Ti(a;i) * ... * TTi{x n ))) < c 2 - 
t t t 

where c±,C2 depend on K and d e only. 

Proof. Let ||-|| be a norm on the Lie algebra of N. For k = l,...,n let = 

x\ ■ ... ■ Xk-i and y^ = Xk+i * ■■■ * x n . Since all x^s belong to K, it follows from (|22j) 

that as soon as t > n, all Si (z^) and Si (y^) for k = 1, n remain in a bounded set 

t t 

depending only on K. Comparing (fl~3j) and (fT2j) . we see that whenever y = O(l) 
and 8i(x) = O(l), we have 



(34) Si (xy) — Si (x * y) 



On the other hand, from (|13p it is easy to verify that right ^multiplication by a 
bounded element is Lipschitz for ||-|| and the Lipschitz constant is locally bounded. 
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It follows that there is a constant C\ > (depending only on K and 
that for all k < n 



such 



5i({z k ■ x k ) * y k ) - Si(z k *x k * y k ) 



<Ci 



Applying n times the relation (|34p with x = x\ 
obtain 

<Si(a?l • ... ■ x n ) - 8i{x\ * ... * x n ) 



5i(z k ■ x k ) - 5i(z k * x k ) 
.. ■ and y = x k , we finally 



n 



0(- 



where 0() depends only on K. On the other hand, using (|12p . it is another simple 
verification to check that if x,y lie in a bounded set, then —d e (x,y) < \\x — y\\ 
< C2d e (x,y) for some constant C2 > 0. The first inequality follows. 

For the second inequality, we apply Lemma 16.81 to the paths £i and £2 starting 
at e and with derivative equal on [~, ^-) to n5i(x k ) for £1 and to n ni ^ k ^ for £2- 
We get 



4(£lOl * ••• * X„),(5l (vTi(xi) * ... * TTl(x n )) = O(-). 
t t t 



□ 



Remark 6.13. From Remark \6.3\ we see that if we replace d e by in the above 
lemma, we get the same result with j replaced by t~r. 

Remark 6.14. The dependence of the constants on K can easily be made explicit. 
One sees that if the doo(e,Xi) 's are O(s), then c\ and C2 are 0(s°^). 



Lemma 6.15. Recall that ||-|| n is the norm on mi defined in (CHj). For any e > 0, 



there exists sq > such that for every s > sq and every v € m\ such that 
there exists h € H such that 



1. 



(l-e)s <p(e,h) < (l + e)s 



and 



7Tl(/l) 



p(e, h) 



< e 



Proof. Let e > be fixed. Considering a finite e-net in E, we see that there exists 
a finite symmetric subset {gi, ...,g p } of H\{e} such that, if we consider the closed 
convex hull of J = {/j = 7ri(<?j)/p(e, gi)\i = 1, ...,p} and ||-|| £ the associated norm 
on mi, then ||-|| < [|-|| £ < (1 + 2e) ||-|| . Up to shrinking $ if necessary, we may 
assume that ||/i|| £ = 1 for all i's. We may also assume that the fi's generate mi as 
a vector space. The sphere {x, \\x\\ £ = 1} is a symmetric polyhedron in mi and to 
each of its facets corresponds d = dim(mi) vertices lying in J and forming a vector 
basis of mi. Let /1, fd, say, be such vertices for a given facet. If x € mi is of the 



form x = Y2i=i ^ifi with Aj > for 1 < i < d then we see that 



because the convex hull of fi, fd is precisely that facet, hence lies on the sphere 
{x, \\x\\ e = 1}. 

Now let v € mi, ||w|| = 1) an d let s > 0. The half line tv, t > 0, hits the 
sphere {x, \\x\\ £ = 1} in one point. This point belongs to some facet and there 
are d linearly independent elements of 5) say /1, fd, the vertices of that facet, 
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such that this point belongs to the convex hull of /i, fd- The point sv then lies 
in the convex cone generated by nx(gi), 7ri(cjy). Moreover, there is a constant 
C £ > (C £ < ^ maxi<j<p p(e, <7i)) such that 



sv 



i=l 



<a 



for some non-negative integers n\, ...,nd depending on s > 0. Hence 



1 d 

- ^2 Uip ( e > 9i 



i=l 



i=l 



< ~(\\svL + C £ 



c. 



< 1 + 2e + — < 1 + 3e 

s 

where the last inequality holds as soon as s > C £ /e. 

Now let h = g™ 1 ■ ... ■ g^ d £ H. We have iri(h) = Yli=i n « 7r i(fl , i) 
p(e,h) > ||7ri(/i)|| >s-C £ >s(l-e) 

Moreover 



p(e, h) < y~] riip(e, gi) < s(l + 3e) 



4 = 1 



Changing e into say | and for say e < ^, we get the desired result with so(e) 
- e maxi<i< p p(e,ft). □ 



6.4. Proof of Theorem 16.21 We need to show that as x 

< 1 



oo in N 



Khm p{e : x \ <m- p ^ x) 



doo(e,x) d OD (e,x) 
First note that it is enough to prove the bounds for x £ H . This follows from 

2D (i). 

Let us begin with the lower bound. We fix e > and s = s(e) as in the definition 
of an asymptotically geodesic metric (see (I19p ). We know by 14.21 (3) and (4) that 
as soon as p(e, x) > s we may find x±, x n in H with s < p(e, Xi) < 2s such that 
x = EI x i an d Yl P( e i x i) — (1 + e )/°( e ; x )- Let t = doo(e, x), then n < ^-^p(e, x), 
hence n < j^t where C is a constant depending only on p (see (T2"T]) ). We may 
then apply Lemma 16.121 (and the remark following it) to get, as t > n as soon as 
s{e) > C, 

doo(Sl(x),5l(TTl(xi) * ... *VTi(x n ))) < c[t~r 

t t 

But for each i we have ||7ri(xj)|| < p(e,Xi) by definition of the norm, hence 

t = doo(e,x) < ^2 \\ni(xi)\\ Q + doo(x,ni(xi) * ... *ni(x n )) < {l + e)p(e,x) +c' 1 t 1 ~r 

Since e was arbitrary, letting t->oowe obtain 

p{e,x) 



lim 



> 1 
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We now turn to the upper bound. Let t = doo(e,x) and e > 0. According to 
Lemma 16.111 there is a horizontal piecewise linear path {C( u )}«6[0,il with unit 
speed such that d OQ (5i (x), £(1)) < C^e and no interval of length > -^contains 

more than one change of direction. Let so(e) be given by Lemma [6 . 1 5 1 and assume 
t > so(e r )N £ /e r . We split [0,1] into n subintervals of length u\,...,u n such that 
£' is constant equal to yi on the i-th subinterval and so(e r ) < tui < 2sq(e t ). We 
have £(1) = u\y\ * ... * u n y n . Lemma f6 . 1 5 1 yields points X{ G H such that 

m(xi) 



< e' 



and p(e,Xi) G [(1 — e r )tui,(\ + e r )tui] (note that tU{ > so(e r )). Let £ be the 
piecewise linear path [0,1] — * iVoo with the same discontinuities as £ and where the 
value yi is replaced by ■ Then according to Lemma HT8| doo(£(l), £(1)) < Ce. 
Since p(e,Xi) < 4so(^ r ) for each i, we may apply Lemma 16.121 (and the remark 
following it) and see that if y = x\ ■ ... ■ x n , 

dao(C(l),*i(y))<ci(e)H 



Hence d^Si (x), Si (y)) < (C 2 +C)e+ci(e)t-r andp(e,y) < E/°( e >^) < (l+e r > 
while p(x,y) < C'td^e, Si {x~ l y)) + C < tfCd^Si (x), Si (y)) +o e (l)). Hence 

/o(e,x) < i + o E (t) 

□ 

Remark 6.16. In the last argument we used the fact that Si(xu) — Si (x * u) = 

t t 

O(Jj-) if Si(x) and Si(u) are bounded, in order to get for y = xu, 

tr t t 

d 00 (e,6i(u)) < d ao (5i (x), Si (xu)) + d oc (8i (xu), Si (x * it)) 
t t t t t 

< d 00 (5i(x),5i(y))+o(l). 

7. Locally compact G 

In this section, we prove Theorem 1 1 . 2 1 and complete the proof of Corollary 11.51 

7.1. Proof of Theorem 11.21 Let G be a locally compact group of polynomial 
growth. It follows from Losert's refinement of Gromov's theorem ( |17j Theorem 
2) that there exists a normal compact subgroup K of G such that G/K is a Lie 
group. So we may now assume that G is a Lie group (not necessarily connected) of 
polynomial growth. The connected component Go of G is a connected Lie group 
of polynomial growth, hence is of the form Go = MQ where Q is the solvable 
radical of Go and M is a compact Levi subgroup. The nilradical iV (i.e. maximal 
connected normal nilpotent closed subgroup of Q) is characteristic in Q, and so is 
the compact part G of the center of N. Since Q is a characteristic subgroup of Go, 
and Go a characteristic subgroup of G, it follows that G is also characteristic in 
G. Moding out by G, we may then assume that G is trivial, so that iV is simply 
connected. 
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Let us consider the action of G by conjugation on Gq/Q ~ M. So we get a 
homomorphism : G — > Aut(M). Now, since M is a compact semi-simple Lie 
group, Aut(M) is a compact group. The kernel ker <fi is a co-compact subgroup of 
G such that (Go n ker 4>)/Q identifies with the center of M, hence is finite. Hence 
the identity connected component of ker^> equals Q. Considering ker (j) instead of 
G, we may then assume that G is a Lie group of polynomial growth with Gq = Q 
and N simply connected. We are going to show that some co-compact subgroup 
of G can be embedded co-compactly in a simply connected solvable group. Since 
G is compactly generated, G/Gq is finitely generated and has polynomial growth. 
Hence by Gromov's theorem, up to taking a subgroup of finite index, we may 
assume that G/Gq is nilpotent. Since every finitely generated nilpotent group has 
a torsion free subgroup of finite index, we may even assume that G/Gq is torsion 
free. 

Since any subgroup of a finitely generated nilpotent group is finitely generated, 
and any closed subgroup of a connected solvable Lie group is compactly generated, 
it follows that any closed subgroup of G is compactly generated. It is easy to see 
that any solvable Lie group with this property admits a unique maximal normal 
closed nilpotent subgroup Gat, that we call the nilpotent radical of G. Moreover, 
it is clear that the identity connected component of Gat is exactly N. Arguing 
as in [21] 4.10, we see that in a connected solvable Lie group, the maximal closed 
nilpotent normal subgroup is connected. Hence N = Gn D Gq. It follows that 
Gn/N is a subgroup of G/Go, hence is torsion free. Since N is simply connected, 
we get that Gn itself is torsion free. Again, arguing exactly as in [21] 4.10 and 
4.11, we see that G has a finite index subgroup G' whose commutator group 
[G',G'] is nilpotent, hence lies in Gat. Thus G' /Gn is abelian (and compactly 
generated). We can therefore take a co-compact subgroup of G" of G' containing 
Gn so that G" /Gn — Z n . To conclude, we can now appeal to Wang's theorem 
|27j : If 1 — > A — > B — > Z n — > 1 is an exact sequence where A is a nilpotent Lie 
group with Aq simply connected and A/Aq finitely generated and torsion free, then 
B can be embedded in a co-compact manner in a solvable Lie group C with finitely 
many connected components, and such that Cq is simply connected. □ 

7.2. Proof of Corollary 11.51 Let G be an arbitrary locally compact group of 
polynomial growth and p a periodic pseudodistance on G. 

Claim 1: Corollary \1.5\ holds for a co-compact subgroup H of G, if and only if 
it holds for G. Indeed, let F be a bounded Borel fundamental domain for H inside 
G. And let ~p be the periodic metric on G induced by the restriction of p to H, that 
is ~p(x, y) := p(h x , h y ) where h x is the unique element of H such that x € h x F. By 
14.21 (1) and (4), p and 7j are at a bounded distance from each other. In particular, 
B T {r-C) C B p (r) C Bp(r + C). Hence if the limit © holds for p, it also holds for 
p with the same limit. However, B-p{r) = {i£ G,p(e, h x ) < r} = B PH (r)F where 
Ph is the restriction of p to H. Hence volc{Bp{r)) = volff(B PH (r)) ■ vola(F). By 
14.21 (4), ph is a periodic metric on H. So the result holds for (H,pjj) if and only 
if it holds for (G,p). Conversely, if po is a periodic metric on H, then po(x,y) := 
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po(h x ,h y ) is a periodic metric on G, hence again volc(Bp (r)) = volif(B po (r)) ■ 
voIg(F) and the result will hold for (H,po) if and only if it holds for (G, po). 

Claim 2: If Corollary \1.5\ holds for G/K, where K is some compact normal 
subgroup, then it holds for G as well. Indeed, if p is a periodic pseudodistance on 
G, then the if-average p K , as defined in (|24p. is at a bounded distance from G 
according to Lemma B~6l Now p K induces a periodic pseudodistance p K on G/K 
and Bptc(r) = B—g(r)K. Hence, volG(B p K(r)) = vol G / K (B-^(r)) ■ voIk{K). And 

if the limit (j2J) holds for p K , it also holds for p K , hence for p too. 

Thus the discussion above combined with Theorem 1 1 . 2 1 reduces Corollary [T3] to 
the case when G is simply connected and solvable, which was treated in Section 5 
and 6. □ 



7.3. Proof of Corollary 11.61 According to Remark 13.11 and Theorem 11.31 the 
*-left invariant Carnot-Caratheodory metric d on Sn induced by the norm ||-|| 
associated to p by Theorem 11.31 is asymptotic to doo, the corresponding Carnot- 
Caratheodory metric on the graded nilshadow Sjv,<5, hence also asymptotic to p by 
Theorem 11.31 Since d is *-left invariant, p will be asymptotically invariant under 
*-left translations. □ 



7.4. Proof of Corollary 11.71 Let IA be a ultrafilter and (e n ) n some sequence of 
positive numbers going to 0. Let (Y, d) be the corresponding asymptotic cone of 
(G, p), i.e. (Y, d) is the W-ultraproduct of the marked metric spaces {(G, e n p, id)} n >o 
The space Y is the set of equivalence classes Y = X/~ , where X is the space of 
sequences (x n ) n in G such that e n p(e,x n ) remains bounded, and two sequences 
(x n ) n and (y n )n are said to be equivalent if lim^ e n p(x n , y n ) = 0. For two points 
x = {x n ) n and y = (y n ) n in Y we have d(x,y) = lim w e n p(x n , y n ). This makes 
(Y, d) into a metric space. 

Let S be a Lie shadow of G and let doo be the limit Carnot-Caratheodory metric 
on S obtained in Theorem 1 1.31 (which is left invariant for the graded nilshadow Lie 
structure on S). We want to show that (Y,d) is isometric to (S,doo). Recall that 
by Theorem 11.21 G has normal compact subgroup K and a co-compact subgroup 
H containing K such that H/K can be realized as a closed co-compact subgroup 
of S. Hence to every s G S, we can associate a point [s] E H such that [s]K £ sF 
where F is a fundamental domain for H/K in S. By Lemma 14. 6( p induces a 
periodic metric p K on H/K, which in turn induces a periodic metric on S by 
setting ps(x,y) = p K (h x , h y ), where x € h x F,y G h y F and h x ,h y € H/K. It 
follows that [y]) — pg(a;,y)| is bounded independently of x,y G 5. 

We now build an isometry between (S, doo) and (Y,d). Let </> : 5 — > Y send s 
to (Sj_(s)) n . Applying Theorem 11.31 we check successively that (ft is well defined, 

surjective and preserves distances, i.e. ^00(^1,52) = d(4>(si), 4>(s2)), hence is the 
desired isometry. 

The statement about the uniqueness of the graded group follows from Pansu's 
theorem that two quasi-isometric graded nilpotent groups are isomorphic. □ 
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8. Speed of convergence and coarsely geodesic distances 

Under no further assumption on the periodic metric p, the speed of convergence 
in the volume asymptotics can be made arbitrarily small. This is easily seen if we 
consider examples of the following type: define p(x,y) = \x — y\ + \x — y\ a on K 
where a G (0, 1). It is periodic and vol{B p {t)) = t — t a + o(t a ). 

However, many natural examples of periodic metrics, such as word metrics or 
Riemannian metrics, are in fact coarsely geodesic. A pseudodistance on G is said 
to be coarsely geodesic, if there is a constant C > such that any two points can 
be connected by a C-coarse geodesic, that is, for any x,y £ G there is a map 
g : [0, t] — > G with t = p(x, y), g(0) = x and g(t) = y, such that 

\p{g(u),g(v)) - \u-v\\<c 

for all [0, t]. 

This is a stronger requirement than to say that p is asymptotically geodesic 
(see [T9|) . This notion is invariant under coarse isometry. In the case when G 
is abelian, it was proved by D. Burago [4] that any coarsely geodesic periodic 
metric on G is at a bounded distance from its asymptotic norm. In particular 
vol G {B p (t)) = c-t d + OCt* -1 ) in this case. In the remarkable paper |23j . M. Stoll 
proved that such an error term in 0(t rf_1 ) holds for any finitely generated 2-step 
nilpotent group. Whether O^ -1 ) is the right error term for any finitely generated 
nilpotent group remains an open question. 

The example below shows on the contrary that in an arbitrary Lie group of 
polynomial growth no universal error term can be expected. 

Theorem 8.1. Let e n > be an arbitrary sequence of positive numbers tending 
to 0. Then there exists a group G of polynomial growth of degree 3 and a compact 
generating set Q in G and c > such that 

(35) ^— < 1 - £ n 

c ■ n A 

holds for infinitely many n, although -^^voIg^V 1 ) — ► 1 as n — > +oo. 

The example we give below is a semi-direct product of Z by M 2 and the metric 
is a word metric. However, many similar examples can be constructed as soon as 
the map T : G — > K defined in Paragraph 15.11 in not onto. For example, one can 
consider left invariant Riemannian metrics on G = K • (M 2 x M?) where M. acts 
by via a dense one-parameter subgroup of the 2-torus S 1 x S . This group G is 
known as the Mautner group and is an example of a wild group in representation 
theory. 

8.1. An example with arbitrarily small speed. In this paragraph we describe 
the example of Theorem 18.11 Let G a = Z • R 2 where the action of Z is given by 
the rotation R a of angle ira, a £ [0,1). The group G a is quasi-isometric to M 3 
and hence of polynomial growth of order 3 and it is co-compact in the analogously 
defined Lie group G a = R • M 2 . Its nilshadow is isomorphic to M 3 . The point is 
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Figure 2. The union of the two cones, with basis the disc of radius 
2, represents the limit shape of the balls Q n in the group Z • R 2 , 
where Z acts by an irrational rotation, with generating set f2 = 
{(±l,0,0)}U{(0,x 1 ,x 2 ),ia; 2 + xi < 1}. 



that if a is a suitably chosen Liouville number, then the balls in G a will not be 
well approximated by the limit norm balls. 

Elements of G a are written (k, x) where k E Z and x E M 2 . Let ||x|| 2 = \x 2 + X 2 , 
be a Euclidean norm on M 2 , and let Q be the symmetric compact generating set 
given by {(±l,0)}U{(0,x), \\x\\ < 1}. It induces a word metric pn on G. It follows 
from Theorem 11.31 and the definition of the asymptotic norm that pn(e, (k,x)) is 
asymptotic to the norm on M 3 given by po(e, (k,x)) := \k\ + \\x\\ where ||x[| is 
the rotation invariant norm on M. 2 defined by ||x|| = \{x\ + x?>). The unit ball of 
||-|| is the convex hull of the union of all images of the unit ball of ||-|| under all 
rotations Rka, k E Z. 

We are going to choose a as a suitable Liouville number so that (l35|) holds. Let 
5 n = (4e n ) 1 / 3 and choose a so that the following holds for infinitely many n's: 

(36) d(ka,Z + -) > 25 n 

for all k E Z, \k\ < n. This is easily seen to be possible if we choose a of the form 
l/3 ni for some suitable lacunary increasing sequence of (rti)j. 
Note that, since ||x||g > ||x|| , we have /9q > pq. Let S n be the piece of R 2 defined 

by S n = {\9\ < 5 n } where 6 is the angle between the point x and the vertical axis 
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32- We claim that if x G S n , po(e, (k,x)) < n and n satisfies (j36j) . then 
P n(e,(k,x))>\k\ + (l + 6 -f)\\x\\ 



It follows easily from the claim that volci^ 11 ) < (1 — s n ) ■ volG{B po (n)). Moreover 

....... .. I \ f / i/ r t C O' i \ V i i 1 



volG{B Po (n)) = c ■ n 3 + 0(n 2 ), where c = 4f if uoZg is given by the Lebesgue 



measure. 

Proof of claim. Here is the idea to prove the claim. To find a short path between 
the identity and a point on the vertical axis, we have to rotate by a R^a such that 
ka is close to ^, hence go up from (0,0) to (k,0) first, thus making the vertical 
direction shorter. However if (|36[) holds, the vertical direction cannot be made as 
short as it could after rotation by any of the Rk a with \k\ < n. 

Note that if po(e, (k, x)) <nthen|A;| <nandpn(e, (k,x)) > |fc|+inf \\Rk ia Xi\\ 
where the infimum is taken over all paths x±,...,xn such that x = an d ah 

rotations Rk ia with \ki\ < n. Note that if 5 n is small enough and (136j) holds 
then for every i 6 S„ we have > (1 + J 2 ) \\x\\ - On the other hand 

IMIo = Yl \\ x i\\o cos (&i) where 9i is the angle between xi and the x. Hence 

^ 1 \\Rkia-Ei\\ — ^ \\Rkia%i || ~l~ ^ ] ll-^foja^'i II 

|0i|<5 n \ei\>s n 

> Yl H a «llo cos ( g «) + L \ X] lki|lo COS ( i) 

|fli|<<5n ™ |0i|>«n 

5 2 

> (i + fHMIo 

□ 

Remark 8.2. XTie Zimii s/iape of Figure 2 was easily determined due to the simple 
form of the generating set Q. It would be interesting to determine the limit shape 
for more general generating sets of G a . 

8.2. Bounded distance versus asymptotic metrics. In this paragraph we 
answer a question of D. Burago (see [S])- We give an example (A) of a finitely 
generated nilpotent group endowed with two left invariant coarsely geodesic met- 
rics p\ and p2 that are asymptotic to each other, i.e. pi(e,x)/p2(e,x) — ► 1 as 
x — > oo but such that \pi(e,x) — p2(e,x)\ is not uniformly bounded. We also ex- 
hibit (B) a word metric that is not at a bounded distance from any homogeneous 
quasi-norm. 

Note that the group G a with p and pq from the last paragraph also provides 
an example of asymptotic metrics which are not at a bounded distance (but this 
group was not discrete). 

(A) Let N = R x Hs(R.) where H$ is classical Heisenberg group and T = 
Z x i?3(Z) a lattice in N. In the Lie algebra n = R^ ® i)3 we pick two different 
supplementary subspaces of [n, n] = RZ, i.e. mi = span{V, X, Y} and m\ = 
span{y + Z,X,Y}, where f)3 is the Lie algebra of H^(M) spanned by X, Y and 
Z = [X, Y\. We consider the L 1 -norm on m\ (resp. m' x ) corresponding to the basis 
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(V,X,Y) (resp. (V + Z,X,Y)). Both norms induce the same norm on n/[n, n]. 
They give rise to left invariant Carnot-Caratheodory Finsler metrics on N, say 
doc (resp. d'co). We use the coordinates (v, x, y, z) = exp(vV + xX + yY + zZ). 

According to Remark (2) after Theorem 16.21 d^ and d'^ are asymptotic. Let 
us show that they are not at a bounded distance. First observe that, since V 
is central, doo(e, (v, x,y, z)) = \v\ + dn 3 (e, (x, y, z)) where dn 3 is the Carnot- 
Caratheodory Finsler metric on H^(W) defined by the standard L 1 -norm on the 
span{X, Y}. Similarly d'^e, (v, x, y, z)) = \v \ + dn 3 (e, (x,y, z — v))). If d^ and d'^ 
were at a bounded distance, we would have a C > such that for all t > 

\doo(e, (t,0,0,t)) -t\ < C 

Hence \dn 3 (e, (0,0,i))| < C, which is a contradiction. □ 

Remark 8.3. Observe that in the above example it is crucial to use the L 1 -norm. 
The same example with a Euclidean norm instead would fail. However one can 
still build an example with a Euclidean norm ( consider the free step-3 group with 
2 generators and use a so-called "abnormal" geodesic). 

(B) Now let n = {(1,0,0, 1) ±1 , (1,0,0, -1) ±1 , (0,1,0, 0) ±1 , (0,0,1, 0) ±1 } be a 
generating set for T and pa the word metric associated to it. Let | • | be a 
homogeneous quasi-norm on N which is at a bounded distance from pq, i.e. 
\pn(e,g) — \g\\ is bounded. Then | • | is asymptotic to pa, hence is equal to the 
Carnot-Caratheodory Finsler metric d asymptotic to pn and homogeneous with 
respect to the same one parameter group of dilations {St}t>o- Let m\ = {v € n, 
5t(v) = tv}. Then d is induced by some norm [|-|| on mi, whose unit ball is given, 
according to Theorem 11.31 by the convex hull of the projections to rrt\ of the gen- 
erators in Q. There is a unique vector in rrt\ of the form V + zqZ. Its ||-|| -norm is 
1 and d(e, (1, 0, 0, zq)) = 1. However d(e, (v, x, y, z)) = \v\ + dH 3 {e, (x, y,z — vzq)). 
Since pn(e, (n, 0, 0, n)) = re, we get 

d(e, (n, 0,0, re)) - p n (e, (re,0,0,n)) = d Hs (e, (0,0, n(l - z ))) 

If this is bounded, this forces zq = 1. But we can repeat the same argument with 
(re, 0, 0, —n) which would force zq = — 1. A contradiction. □ 

8.3. Speed of convergence for nilpotent groups. The phenomenon in Theo- 
rem 18.11 relied crucially on the presence of a semisimple part in G a ; this doesn't 
occur in nilpotent groups. To get an error term for let us look more closely 
at the proof of Theorem 16.21 Observe that the proof was entirely effective, except 
for Lemma 16.101 where a compactness argument was used in the proof. Thus to 
derive an error term, we need only to compute N £ explicitely in Lemma 16.101 and 
also to compute sq{e) in Lemma f6. 151 

As one can see by looking carefully at the proof (and assuming of course that p 

is periodic and coarsely geodesic), the error term -£■ 1 is bounded from below 

by O(d^) (a > depending only on the Lie group). The corresponding upper 
bound (of the order of 0{d^) for some (3 > 0) would follow from a corresponding 
estimate for sq(e) (sq(e) = O(^) comes for free for finitely generated nilpotent 
groups) and also an estimate for N e , i.e. N £ = 0(e~ c ) for some c > 0. Estimating 
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N e is more delicate and requires a better understanding of the geometry the CC- 
balls, and CC-geodesics. We will address this issue in a subsequent paper. 

Conversely, observe that an upper bound of the form p < doo(l + 0(d^)), 
where p is the word metric on Noo associated to a generating set equal to the unit 
ball in mi for the norm ||-|| giving rise to doc, implies that N e = 0(e~^) and also 
s (e) = O(e- 1 ). 

9. Appendix: the Heisenberg groups 

Here we show how to compute the asymptotic shape of balls in the Heisenberg 
groups H^{Wj) and H^(Z) and their volume, thus giving another approach to the 
main result of Stoll |24| . The leading term for the growth of H^(Z) is rational 
for all generating sets (Prop. 19.11 below), whereas in i?s(Z) with its standard 
generating set, it is transcendental. This explains how our Figure 1 was made 
(compare with the odd [16] Fig. 1). 

9.1. 3-dim Heisenberg group. Let us first consider the Heisenberg group 

H 3 (Z) = (a,b\[a,[a,b}} = [b, [a,b]} = 1). 

We see it as the lattice generated by a = exp(X) and b = exp(Y) in the real 
Heisenberg group Hs(R) with Lie algebra ^3 generated by X, Y and spanned by 
X, Y, Z = [X, Y]. Let pn be the standard word metric on Hs(Z) associated to 
the generating set Q = {a^ 1 , 6 =t1 }. According to Theorem 11.31 the limit shape of 
the n-ball f2 n in H 3 {7j) coincides with the unit ball C3 = {<? € H^{^),d 00 {e,g) < 
1} for the Carnot-Caratheodory metric doc induced on H^{M) by the £ 1 -norm 
\\xX + yY || = \x\ + \y\ on mi = span{X, Y} C f)3. 

Computing this unit ball is a rather simple task. Exchanging the roles of X 
and Y, we see that C3 is invariant under the reflection z 1— > — z. Then clearly C3 is 
of the form {xX + yY + zZ, with |x| + \y\ < 1 and \z\ < z(x, y)}. Changing X to 
— X and Y to —Y, we get the symmetries z(x, y) = z{— x, y) = z(x, —y) = z(y, x). 
Hence when determining z(x,y), we may assume 0<y<x<l,x + y<l. 

The following well known observation is crucial for computing z(x, y). If is a 
horizontal path in ^(R) starting from id, then = exp(x(t)X + y(t)Y + z{t)Z), 
where ^'{t) = x{t)X + y{t)Y and z(t) is the "balayage" area of the between the 
path {x(s)X + y(s)Y}o< s < t and the chord joining to x{t)X + y(t)Y. 

Therefore, z(x, y) is given by the solution to the "Dido isoperimetric problem" 
(see [18J): find a path in the X, F-plane between and xX + yY of ||-|| -length 
1 that maximizes the "balayage area". Since ||-|| is the £ 1 -norm in the X, Y- 
plane, as is well-known, such extremal curves are given by arcs of square with 
sides parallel to the X, Y-axes. There is therefore a dichotomy: the arc of square 
has either 3 or 4 sides (it may have 1 or 2 sides, but these are included are limiting 
cases of the previous ones). 

If there are 3 sides, they have length £, x and y + I with y + I < x. Hence 
1 = £ + x + y + £ and z(x, y) = ix + \xy. Therefore this occurs when y < 3x — 1 

and we then have z(x,y) = x ^ 2 ^ . 
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If there are 4 sides, they have length £, x + u, y + £ and u, with I + y = x + u. 
Hence l = 2£ + 2u + x + y and z(x, y) = (£ + y)(x + u) — This occurs when 

y > 3x — 1 and we then have z(x, y) = 

Hence ifO<y<x<l and x + y < 1 

/or* / \ i z(l-x) , 1 (1 + x + y) 2 

(37) «(a?,yj = l»<3x-i g + V>3a;-i is 2~ 

The unit ball C3 drawn in Figure 1 is the solid body C3 = {xX + yY + zZ, with 
I a: I + \y\ < 1 and |z| < 

A simple calculation shows that vol(Cs) = || in the Lebesgue measure dxdydz. 
Since H^(Z) is easily seen to have co- volume 1 for this Haar measure on H^(M) 
(actually {xX + yY + zZ, x € [0, 1), y £ [0, 1), z S [0, 1)} is a fundamental domain), 
it follows that 

hm — = vol(C 3 ) = — 

We thus recover a well-known result (see [3 J , [22J where even the full growth series 
is computed and shown to be rational). 

One can also determine exactly which points of the sphere dCs are joined to id 
by a unique geodesic horizontal path. The reader will easily check that uniqueness 
fails exactly at the points (x,y,±z(x,y)) with \x\ < | and y = 0, or \y\ < | and 
x = 0, or else at the points (x,y,z) with \x\ + \y\ = 1 and |z| < z(x,y). 

The above method also yields the following result. 

Proposition 9.1. Let f2 6e any symmetric generating set for H^(Z). Then the 
leading coefficient in #(fi n ) is rational, i.e. 

Dm #(!! " ) - - 



n 4 



is a rational number. 



Proof. We only sketch the proof here. We can apply the method above and com- 
pute r as the volume of the unit CC-ball C(O) of the limit CC-metric doo de- 
fined in Theorem 11.31 Since we know what is the norm |-| in the (x,y)-plane 
mi = span (X, Y) that generates (it is the polygonal norm given by the con- 
vex hull of the points of we can compute C(f2) explicitely. We need to know 
the solution to Dido's isoperimetric problem for ||-|| in mi, and as is well known it 
is given by polygonal lines from the dual polygon rotated by 90°. Since the poly- 
gon defining ||-|| is made of rational lines (points in O, have integer coordinates), 
any vector with rational coordinates has rational ||-||-length, and the dual polygon 
is also rational. The equations defining z(x, y) will therefore have only rational 
coefficients, and z(x, y) will be piecewisely given by a rational quadratic form in x 
and y, where the pieces are rational triangles in the (x, y)-plane. The total volume 
of C(f2) will therefore be rational. 

□ 
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9.2. 5-dim Heisenberg group. The Heisenberg group H^^L) is the group gener- 
ated by ai, 61, 02, b 2 ,c with relations c = [01, b\\ = [a 2 , b 2 ], «l and 61 commute with 
a 2 and fo 2 and c is central. Let Cl = {a^ l ,bf l ,i = 1,2}. Let us describe the limit 
shape of Q n . Again, we see -Hs(Z) as a lattice of co- volume 1 in the group fls(R) 
with Lie algebra f)5 spanned by Xl, Y1-X2, Y2 and Z = [Xi,Yi\. By Theorem ll.3( 
the limit shape is the unit ball C5 for the Carnot-Caratheodory metric on H$(M) 
induced by the ^-norm ||xiXl + y\Y\ + x 2 X 2 + 2/2^2 Ho = \ x i\ + 1 2/1 1 + l x 2| + 1 2/2 1 - 
Since -Xi,Yi commute with X 2 ,Y2> in any piecewise linear horizontal path in 
Hs(M), we can swap the pieces tangent to X\ or Y\ with those tangent to X 2 or 
Y 2 without changing the end point of the path. Therefore if = eicp(x\(t)X\ + 
y\{t)Yi + x 2 {t)X 2 + y 2 {t)Y 2 + z{t)Z) is a horizontal path, then = z\(t) + 
Z2(i); where Zi(t), i = 1,2, is the "balayage area" of the plane curve {xi(s)Xi + 
yi(s)Yi} < s < t . 

Since, just like for H^(X), we know the curve maximizing this area, we can 
compute the unit ball C5 explicitely. In exponential coordinates it will take the 
form C 5 = {exp(xiXi +yiY\ + x 2 X 2 + y 2 Y 2 + zZ), \xi\ + \y±\ + \x 2 \ + \y 2 \ < 1 and 
\z\ < z(x 1 ,y 1 ,x 2 ,y 2 )}. Then z(x 1 ,y 1 ,x 2 ,y 2 ) = sup < t < 1 {z t (x 1 , y x ) + z\- t (x 2 , 2/2)}, 
where zt(x,y) is the maximum "balayage area" of a path of length t between 
and xX + yY. It is easy to see that zt(x, y) = t 2 z(x/t, y/t) where z is given by (f37|) . 
Hence zt is a piecewise quadratic function of t. Again z(x\, y±, x 2 , y 2 ) is invariant 
under changing the signs of the Xi,yi's, and swapping x and y, or else swapping 
1 and 2. We may thus assume that the Xj,2/j's lie in D = {0 < yi < Xi < 1 and 
x±+yi+x 2 +y 2 < 1, and x 2 —y 2 > xi—yi}. We may therefore determine explicitely 
the supremum z(xi,yi,x 2 ,y 2 ), which after some straightforward calculations takes 
on D the following form: 

z(xi ,yi,x 2 , 2/2) = l J 4max{di,d2} + Is max{di,ci} + lc max{ci, c 2 } 

where = ^ + f (1 - X! - ^ - x 2 ), Cl = ^ (1 + X! + - x 2 - y 2 ) 2 + } 
and d 2 and c 2 are obtained from di and c\ by swapping the indices 1 and 2. The 
sets A, B and C form the following partition of D : A = D n {m < xi — j/i}, 
B = D f] {x\ —2/1 < m < x 2 — y 2 } and C = D D {x 2 — y 2 < m}, where m = 
(1 - xi - x 2 - yi - y 2 )/2. 

Since C5 has such an explicit form, it is possible to compute its volume. The fact 
that z(x\,yi, x 2 ,y 2 ) is piecewisely given by the maximum of two quadratic forms 
makes the computation of the integral somewhat cumbersome but tractable. Our 
equations coincide (fortunately!) with those of Stoll (appendix of [23]), where he 
computed the main term of the asymptotics of #{Vt n ) by a different method. Stoll 
did calculate that integral and obtained 

2009 log(2) 

hm j — = voI(Ck) = 

n 6 v " 21870 32805 

which is transcendental. It is also easy to see by this method that if we change 
the generating set to f^o = { a i =1 ^i :la 2 :1 ^2 :1 }' then we get a rational volume. Hence 
the rationality of the growth series of iJs(Z) depends on the choice of generating 
set, which is StoH's theorem. 
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One advantage of our method is that it can also apply to fancier generating sets. 
The case of Heisenberg groups of higher dimension with the standard generating 
set is analogous: the function z({xi}, {y«}) is again piecewisely defined as the 
maximum of finitely many explicit quadratic forms on a linear partition of the 
^ -unit ball \ x i\ + \Ui\ < !• 
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